黑马程序员技术交流社区

标题: 问题 [打印本页]

---

作者: 张东贤    时间: 2013-3-21 00:42
标题: 问题
哪位大神给点提示，
写一方法，判断两
个矩形是否相交，矩形的坐标分
别是(x1,y1)，(x2,y2)，
(x3,y3)，(x4,y4)

---

作者: 彭颖    时间: 2013-3-21 00:54
用两个点表示的矩形，只可能是正交于在x,y坐标系的，也就是各个边或平行于x轴或平行于y轴。
那么，基于这样的判断，如果两个矩形相交，那么他们的相交区域必然是一个矩形（点也算）

1. 分别判断水平区间和垂直区间是否相交
   
2.     第一个矩形：(rect1.tlx, rect1.tly), (rect1.brx, rect1.bry)
   
3.     第二个矩形：(rect2.tlx, rect2.tly), (rect2.brx, rect2.bry)
   
4. 
   
5.     判断水平 区间是否相交
   
6.    if (rect1.tlx < rect2.tlx && rect1.brx > rect2.tlx) {
   
7.     return true;
   
8. } else if (rect2.tlx < rect1.tlx && rect2.brx > rect1.tlx) {
   
9. 
   
10. }
    
11. return false;

复制代码

---

作者: VOIDMAIN    时间: 2013-3-21 01:03
思路挺好，学习了

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2