相交矩形的左下是两个左下的最大,右上是两个矩形右上的最小
如果相交构不成矩形,返回false
class Solution {
public:
bool isRectangleOverlap(vector<int>& rec1, vector<int>& rec2) {
int minx = max(rec1[0], rec2[0]);
int miny = max(rec1[1], rec2[1]);
int maxx = min(rec1[2], rec2[2]);
int maxy = min(rec1[3], rec2[3]);
if (minx >= maxx || miny >= maxy) return false;
return true;
}
};
京公网安备 11010502036488号