hdu2056 矩形重叠面积(水题)
题意:
给你两个矩形,问你他们的重叠面积是多少。
思路:
这两个矩形是平行x和y轴的,所以水题,不解释。
#include<stdio.h> typedef struct {double x ,y; }NODE;NODE a ,b ,c ,d;int main () {double x1 ,x2 ,y1 ,y2;double x11 ,x22 ,y11 ,y22;while(~scanf("%lf %lf %lf %lf %lf %lf %lf %lf" ,&a.x ,&a.y ,&b.x ,&b.y ,&c.x ,&c.y ,&d.x ,&d.y)){x1 = x11 = 1000000000.0 ,x2 = x22 = 0;y1 = y11 = 1000000000.0 ,y2 = y22 = 0;x1 = a.x < b.x ? a.x : b.x;x2 = a.x > b.x ? a.x : b.x;y1 = a.y < b.y ? a.y : b.y;y2 = a.y > b.y ? a.y : b.y;x11 = c.x < d.x ? c.x : d.x;x22 = c.x > d.x ? c.x : d.x;y11 = c.y < d.y ? c.y : d.y;y22 = c.y > d.y ? c.y : d.y;double x = x1 > x11 ? x1 : x11;double xx = x2 < x22 ? x2 : x22;double y = y1 > y11 ? y1 : y11;double yy = y2 < y22 ? y2 : y22;if(xx - x <= 0 || yy - y <= 0) puts("0.00");else printf("%.2lf\n" ,(xx - x) * (yy - y));}return 0; }
hdu2056 矩形重叠面积(水题)相关推荐
- C语言 有两个矩形 求重叠面积,计算两个矩形重叠面积的简单方法
实验需要,需要计算两个矩形重叠面积 想来想去觉得挺复杂,搜了下,看见一个超给力的方法 这里分享下: function D = DecideOberlap(Reframe,GTframe) x1 = R ...
- 计算两个矩形重叠面积的简单方法
实验需要,需要计算两个矩形重叠面积 想来想去觉得挺复杂,搜了下,看见一个超给力的方法 这里分享下: function D = DecideOberlap(Reframe,GTframe)x1 = Re ...
- leetcode13——步长k的差值小于t的元素组,包含1的正方形面积,完全二叉树的结点个数,矩形重叠面积,汇总区间
题目一: leetcode220 给定一个整数数组,判断数组中是否有两个不同的索引 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值最大为 t,并且 i 和 j 之间的差的绝对值 ...
- hdu1255 扫描线,矩形重叠面积(两次以上)
题意: 给你n个矩形,然后问你这n个矩形所组成的画面中被覆盖至少两次的面积有多大. 思路: 和1542差距并不是很大,大体上还是离散化+线段树扫面线,不同的地方就是这个题目要求 ...
- hdu 1255(线段树求重叠面积)
扫描线求矩形重叠面积:http://www.cnblogs.com/scau20110726/archive/2013/04/12/3016765.html http://www.tuicool.co ...
- Java黑皮书课后题第3章:**3.28(几何:两个矩形)编写一个程序,提示用户输入两个矩形中心的x坐标和y坐标以及矩形的宽度和高度,然后判断第二个矩形是在第一个矩形内,还是和第一个矩形重叠
**3.28(几何:两个矩形)编写一个程序,提示用户输入两个矩形中心的x坐标和y坐标以及矩形的宽度和高度,然后判断第二个矩形是在第一个矩形内,还是和第一个矩形重叠 题目 题目概述 运行示例 破题 代码 ...
- 网易2019实习生招聘编程题集合 矩形重叠
网易2019实习生招聘编程题 矩形重叠 题目链接:https://www.nowcoder.com/test/9763997/summary [编程题] 矩形重叠 时间限制:1秒 空间限制:32768 ...
- [CV] Rotated IoU 计算旋转矩形之间的重叠面积
[CV] Rotated IoU 计算旋转矩形之间的重叠面积 文章目录 [CV] Rotated IoU 计算旋转矩形之间的重叠面积 简介 旋转包围盒的编码方式 矢量的旋转公式 包围盒转化为角点 代码 ...
- 2014ACM/ICPC亚洲区广州站- HDU-5127~5137,B(暴力+几何)E(签到水题)K(Dijkstra板子)
已经开始挖区域赛的坑了,CF已经不够打了,其实CF打不动了. 一点一点写吧,看看最后能写多少. B-The E-pang Palace(暴力+几何) 题目链接:http://acm.hdu.edu.c ...
最新文章
- ecplise 使用 git
- FCN全连接卷积网络(3)--Fully Convolutional Networks for Semantic Segmentation阅读(摘要部分)
- 35天 GRE: V160+Q168+W3.5
- Java黑皮书课后题第7章:*7.22(计算一个字符串中大写字母的数目)编写程序,从命令行输入一个字符串,然后显示字符串中大写字母的数目
- Unity游戏开发之C#快速入门
- android+4.4+jni闪退,native2.1 安卓退到后台时,概率闪退
- python命令行进入帮助模式_Python 命令行之旅:深入 click 之选项篇
- Hibernate3动态条件查询
- 全球及中国电动车行业品牌竞争策略与投资机会分析报告2022版
- CDA数据分析师-LEVEL I考试-分享
- 冒泡排序算法-java实现
- 笔记本电脑插耳机后耳机无声音有外放情况,咋办??
- 优雅的创建一个相册管理类(兼容AssetsLibrary和PhotoKit)
- 编程语言中一些令人抓狂的规则
- 信息安全技术 应用软件安全编程指南
- 电脑无线网卡和有线网卡同时使用
- 消防产品在酒店行业的应用
- 研究报告:2021年的人工智能发展趋势预测
- 用自己的祖源成分数据与其他祖源成分数据做对比
- Redis 进阶篇:发布订阅模式原理与运用
热门文章
- 安全问题-携程可能摊上大事了——崩溃原因分析
- mysql show status
- 类加载过程(加载+验证+准备+解析+初始化)
- Node.js in IIS — Hello World
- Python脚本导出为exe程序
- 14种常见HTTP状态码
- BSGS扩展BSGS
- 2015总结 2016展望
- 文档知多少---走出软件作坊:三五个人十来条枪 如何成为开发正规军(二十五)[转]...
- 简(kun)单(nan)到让我开(jue)心(wang)的后缀自动机全家桶(普通后缀、广义后缀、子序列)...