20_1
20_1
全部文章
分类
归档
标签
去牛客网
登录
/
注册
20_1的博客
全部文章
(共1篇)
题解 | 再临艾弗埃恩地
赛时想到了一个比较简单的方法,成功通过。 如果在每次询问时直接枚举整个矩阵,显然会超时,因此需要优化。 枚举一维坐标 由于每次只需要枚举与 (x, y) 曼哈顿距离为 k 的点,不需要枚举所有点,因此可以枚举 x': 对应的 y' 有两个: y1' = y + (k - |x' - x|) y2'...
2026-04-25
4
26