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