java面试题,判断两个矩形是否相交的方法

匿名网友 匿名网友 发布于: 2015-08-30 00:00:00
阅读 233 收藏 0 点赞 0 评论 0

JAVA面试题,写一方法,判断两个矩形是否相交,矩形的坐标分别是(x1,y1),(x2,y2),(x3,y3),(x4,y4)
首先,能用两个点表示的矩形,只可能是正交于在x,y坐标系的,也就是各个边或平行于x轴或平行于y轴。那么,基于这样的判断,如果两个矩形相交,那么他们的相交区域必然是一个矩形(点也算)……
所以,只需要把两个矩形同时投影到x轴上,查看这2条线段是否相交,然后再把他们同时投影到y轴上,再判断一次,如果两次的两条线段都相交,那么两个矩形必然相交

评论列表
文章目录