[toc]
解答错误#
排查一:数值溢出#
排查是否存在数值溢出, int要改成用long, 或者根据题意在某个可能溢出的部分没有mod(10^9+7)
排查二: 二分法寻找关键用例#
如果给出了用例, 但是用例里的值或者数组特别多,也不存在溢出问题,说明是题意理解有错,且肯定和某个关键值有关(如果不是某个关键值,那么简单用例就该出错了)
例如:
则你应对不断二分删除里面的数据, 对比结果,直到缩小用例范围,便可以调试或者打印信息来确认问题原因了。
上面这边最后可以定位到这样小的范围:
1 | [[166,0,166,808],[441,0,644,435]] |
从而发现是[166,0,166,808]这个数据,明明题目说是矩形,却可以允许x1和x2相等。。