1 条题解
-
1Orina_zju LV 8 MOD @ 2019-01-28 18:41:16
课上例题的翻版,X坐标和Y坐标分别排序,然后左、右各一个二分查找即可。
如果要用STL封装好的二分算法,要注意一侧是std::lower_bound
,一侧是std::upper_bound
。
另外这道题并不需要对浮点数作精度上的处理,\(\times 1000\)再取整反而会引入更大的误差。第一次作业时数据有一处错误,有一次询问的答案与显然正确的结果相差了1,导致很多同学浪费了较多时间,在此表示抱歉QwQ。目前该测试点已被移除。
- 1