题解

1 条题解

  • 1
    @ 2019-01-28 18:41:16

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

  • 1

信息

难度
8
分类
二分查找 点击显示
标签
(无)
递交数
100
已通过
13
通过率
13%
上传者