判断两个矩形是否相交

判断两个矩形是否相交

一个矩形由两个端点确定，即左上角和右下角,或由上下左右确定。
两个矩形相交时有公共部分
<=>两矩形相交时，长或宽经过平移都后有重叠的部分
<=>两矩形相交时，其外包矩形的长或宽都小于两矩形的长或宽之和
<=>两矩形相交时，其外包矩形的中心点被两矩形包含
两个矩形（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()