杭州交通信息网广州2017最低工资标准:java面试题
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/27 13:27:16
今天遇到的没有答出来，跪求答案。有两个矩形，边与坐标轴平行。写一个判断两个矩形是否有重复的算法。
完整问题就是这样，没有给坐标
完整问题就是这样，没有给坐标
给那些已知条件阿 ？ 比如说给坐标吧。
我说一下过程,程序就不写了.
矩形1 : a (a1,a2) b(b1,b2) c(c1,c2) d(d1,d2)
矩形1 : A (A1,A2) B(B1,B2) C(C1,C2) D(D1,D2)
这是坐标.
如果有负值，则移动坐标，怎么移算法就不说了。移动后坐标会发生变化。这样，两个矩形就都在第一象限。
(a1*a1+a2*a2) 每个点都这样计算,求出每个矩形的里离原点最近的点和最远的点。例如点分别是 min1,max1,min2,max2;
然后在求出mi=min(min1,min2), ma=max(max1,max2)
mi*ma与min1*max1*2+min2*max2*2比较。
前者大说明不重，后者大说明重，一样大说明有一点相连。
对于重复线的情况，用坐标来看，这里就不说了。