两个矩形是否相交

假定矩形是用一對點表達的(minx,miny)(maxx,   maxy) ，那麼兩個矩形rect1{(minx1,miny1)(maxx1,   maxy1)},       rect2


{(minx2,miny2)(maxx2,   maxy2)}   相交的結果一定是個矩形，構成這個相交矩形rect{(minx,miny)(maxx, maxy)}的點對坐標是


：   


  minx   =   max(minx1,   minx2)   
  miny   =   max(miny1,   miny2)   
    maxx   =   min(maxx1,   maxx2)   
    maxy   =   min(maxy1,   maxy2)   
如果兩個矩形不相交，那麼計算得到的點對坐標必然滿足   
  minx   >   maxx   或者     miny   >   maxy