hdu2056 矩形重叠面积(水题)
2014-07-04 21:46
393 查看
题意:
给你两个矩形,问你他们的重叠面积是多少。
思路:
这两个矩形是平行x和y轴的,所以水题,不解释。
给你两个矩形,问你他们的重叠面积是多少。
思路:
这两个矩形是平行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 矩形重叠面积
- Torch 两个矩形框重叠面积的计算 (IoU between tow bounding box)
- 求两个矩形重叠部分的面积
- hdoj2056(Rectangles 求矩形重叠面积
- 两个矩形重叠部分面积
- [笔试题]求两矩形的无重叠的面积之和
- 计算两个矩形重叠的面积
- hdu1255 扫描线,矩形重叠面积(两次以上)
- matlab之俩矩形框的重叠面积及重叠率
- hdu 1255 覆盖的面积 矩形D层以上重叠面积
- *寒假水19——Rectangles (矩形重叠求重叠面积)
- HDU2056 Rectangles 【矩形面积交】
- POJ 1389 Area of Simple Polygons(多矩形重叠面积==离散化)
- 计算 矩形重叠面积
- ZZULIOJ 1816: 矩形 【矩形重叠面积的计算(区分相离与相交)】
- HDU2056 Rectangles【水题】【相交面积】
- 计算两个矩形重叠面积的简单方法
- 屏幕坐标系获取两个矩形面积及重叠面积,重叠面积比率的java代码
- HDU 2056 矩形重叠面积
- 2017 icpc 南宁赛区 F.Overlapping Rectangles(重叠矩形的最大面积+线段树模板)