1 class Solution 
2 {
3 public:
4     bool isRectangleOverlap(vector<int>& rec1, vector<int>& rec2) 
5     {
6         return rec1[0]<rec2[2]&&rec2[0]<rec1[2]&&rec1[1]<rec2[3]&&rec2[1]<rec1[3];
7     }
8 };

r1left      r2left     r1right      r2right

一个方向上的判定条件:left1<right2&&left2<right1

用两个方向上的判定即可

posted on 2018-06-17 10:22  高数考了59  阅读(97)  评论(0)    收藏  举报