计算未旋转2矩形相交面积

原创 2015年07月07日 18:10:37
int find_intersect_area(Rect a, Rect b)
{
    //(x11,y11)(x12,y12)为矩形a对角线上的端点
    //(x21,y21)(x22,y22)为矩形b对角线上的端点
    int x11 = a.x;
    int x12 = a.x + a.width;
    int y11 = a.y;
    int y12 = a.y + a.height;
    int x21 = b.x;
    int x22 = b.x + b.width;
    int y21 = b.y;
    int y22 = b.y + b.height;
    //相交图形为矩形,x方向长度为min(x12,x22) - max(x11,x21)
    //y方向长度为min(y12,y22) - max(y11,y21)
    //若为负值则不相交
    int Lx = max(0, min(x12, x22) - max(x11, x21));
    int Ly = max(0, min(y12, y22) - max(y11, y21));
    return Lx * Ly;
}

这里写图片描述

<模板><计算几何>凸包-旋转卡壳最小面积外接矩形

今天做UVA 10173时遇到的问题,网上各位大牛的代码和思想实在无法理解,请教学长后理解了一个算法。 学长代码:http://www.cnblogs.com/jianglangcaijin/arc...

ZZULIOJ 1816: 矩形 【矩形重叠面积的计算(区分相离与相交)】

1816: 矩形 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 103  Solved: 32 SubmitStatusWeb Boar...
  • dxx_111
  • dxx_111
  • 2015年12月10日 21:11
  • 1110

hdu1542 Atlantis(扫描线+线段树+离散)矩形相交面积

题目链接:点击打开链接 题目描述:给定一些矩形,求这些矩形的总面积,如果有重叠,只算一次 解题思路:扫描线+线段树+离散(代码从上往下扫描) 代码: #include #include #def...

HDU 2056 Rectangles (求两个相交矩形面积)

Problem Description Given two rectangles and the coordinates of two points on the diagonals of each...
  • a_ppler
  • a_ppler
  • 2013年08月19日 11:37
  • 787

【POJ】2482 矩形相交面积的变形体(重要)

题目大意:有若干个星星,给了坐标,和星星的亮度,然后给你一个大小固定的长方形,要你求出将这个长方形放咋哪个位置,长方形内星星的总亮度最大。 #define _CRT_SECURE_NO_WARNING...

【Codeforces Round 339 (Div 2)C】【计算几何 点到直线的距离模板】Peter and Snow Blower 多边形整体绕一圆心旋转的运行面积

C. Peter and Snow Blower time limit per test 2 seconds memory limit per test 256 megabyt...

BC 2015年百度之星程序设计大赛 - 初赛(1)(矩形面积-旋转卡壳)

矩形面积 Accepts: 717 Submissions: 1619 Time Limit: 2000/1000 MS (Java/Others) Memory Limit:...

UVA 10173 Smallest Bounding Rectangle(旋转卡壳求最小面积外接矩形)

神呐。。。终于过了 T T 。。。 一个卡壳卡两天啊啊啊啊 !!!至少两天啊啊啊啊 !!!T T 。。。 这两天都是,不想复习了,就在纸上画画卡壳。。。画画凸包。。。然后想这个题怎么实现比较好。。。 ...

旋转卡壳——凸多边形最小面积外接矩形

出处:http://blog.csdn.net/acmaker/article/details/3188123 凸多边形最小面积外接矩形 给定一个凸多边形 P , 面积最小的能装下 P (...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:计算未旋转2矩形相交面积
举报原因:
原因补充:

(最多只允许输入30个字)