题目
我的思路:
就盯上重叠了,使劲思考画图啊,我都在想机试的时候不让带纸笔我怎么考试,总之就是给两个矩形都找了中心,比较中心的距离和矩形的长的和的一半(l1+l2)/2,中心距离小的时候有重叠。
但是测试用例有一个过不去,[0,0,2,2],[1,1,3,3],这两个矩形刚好重叠一半,中心的距离和矩形的长的和的一半相等,我本来以为相等的情况是两个矩形贴边,所以又在代码中去除了贴边的情况。
结果提交还是不能全过,出现了这种情况[-836959955,-724514313,368220652,-449465289]
[-703416829,-64916327,713807924,838108468]
我才知道测试用例还有负数的,负数相减超过int的范围了……实在受不了了,看了官方题解,妈呀,好简洁,考虑不重叠的情况比重叠的情况简单好多
(ps:左侧指rec1在rec2的左侧)
至于右上角这种情况符合右侧,已经被排除了,也会返回false的
力扣836 矩形重叠 要学会逆向思维啊友友们
最新推荐文章于 2024-09-24 08:39:28 发布