Bootstrap

判断两个矩形是否相交

判断两个矩形是否相交

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