1 solutions

  • 0
    @ 2025-8-14 14:38:07

    这道题核心处理方式和水滴这道题一样,直接暴力模拟涉及到寻找某一行/某一列/某一对角线上距离某个点距离最近的位置。

    需要一种数据结构维护每一行有哪些数,可以动态插入删除,查询小于某个数最大的数/大于某个数最小的数,那么就可以使用 set 来实现了。

    需要注意的是要使用 set 自带的 lower_bounds.lower_bound(x) 而非 lower_bound(s.begin(),s.end(),x)

    对于行和列直接用行号和列号作为下标即可,对于左上右下的对角线,可以使用 x-y 作为下标,同一条对角线的 x-y 是定值;对于右上左下的对角线,则可以使用 x+y 作为下标。

    另外需要注意的就是合理复用代码

    Information

    ID
    105
    Time
    3000ms
    Memory
    512MiB
    Difficulty
    3
    Tags
    # Submissions
    31
    Accepted
    2
    Uploaded By