日常每日一题。
先说句题外话,果然,只要能避免持续性混吃等死,你就已经很nb了!
先抄一下题:
矩形以列表 [x1, y1, x2, y2]
的形式表示,其中 (x1, y1)
为左下角的坐标,(x2, y2)
是右上角的坐标。
如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。
给出两个矩形,判断它们是否重叠并返回结果。
针对这个题,我记得以前看到的时候,总是想分情况讨论,然而,太麻烦了,而且极易出错,无奈之下翻看评论区,惊讶again!
class Solution {
public:
bool isRectangleOverlap(vector<int>& rec1, vector<int>& rec2) {
return !(rec1[0]>=rec2[2]||rec2[0]>=rec1[2]||rec1[1]>=rec2[3]||rec2[1]>=rec1[3]);
}
};
太强了!!!