判断矩形是否相交(包含,点相交,边相交)
矩形的相交问题也是一个常用的问题,最近碰到的有点多,连续碰到了三四题了,每次都要重新写,不如直接总结出来,直接写成一个板子,以后就能抄了;
目前只考虑没有角度的矩形相交
首先是矩形的相交问题:矩形的相交分为好几种相交:即
我们设两个矩形的点分别为:
第一个矩形A:ax1,ay1,ax2,ay2 第二个矩形B:bx1,by1,bx2,by2
方法一:
矩形相交的结果仍是矩形,因此构成相交矩形C的左下和右上就是:cx1,cy1,cx2,cy2;
cx1=max(ax1,bx1) //左下x为最大的左下x集合
cy1=max(ay1,by1) //左下y为最大的左下y集合
cx2=min(ax2,bx2) //右上x为最小的右上x集合
cy2=min(ay2,by2) //右上y为最小的右上y集合
如果两个矩形不相交,那么的出来的相交矩形C满足:(cx1>cx2)||(cy1>cy2),就是左下不是左下点了。
根绝这个方法,可以得出,1.矩形是否相交,2.相交的面积。
写成代码就是:
int get_sum(){//判断和求和一起出来
if(cx1>cx2)
return 0;
if(cy1>cy2)
return 0;
return (cx2-cx1)*(cy2-cy1);
}