判断两个矩形是否相交
一个矩形由两个端点确定,即左上角和右下角,或由上下左右确定。
两个矩形相交时有公共部分
<=>两矩形相交时,长或宽经过平移都后有重叠的部分
<=>两矩形相交时,其外包矩形的长或宽都小于两矩形的长或宽之和
<=>两矩形相交时,其外包矩形的中心点被两矩形包含
两个矩形(x11,y11,x12,y12)和(x21,y21,x22,y22),max(|x11-x22|,|x21-x12|)即为外包矩形宽,max(|y11-y22|,|y12-y21|)即为外包矩形高。分别与两矩形宽之和、高之和比较即可。若都小于则两矩形相交;若有大于则不相交;若一等于一小于则边相交;若都等于则顶点相交。
class Square{
int t,b,l,r;
public Square(int t, int b, int l, int r) {
this.t = t;
this.b = b;
this.l = l;
this.r = r;
}
public Square copy(){
return new Square(this.t,this.b,this.l,this.r);
}
private int maxAbs(int a,int b){
return Math.max(Math.abs(a),Math.abs(b));
}
public int width(){
return r-l;
}
public int height()