1 solutions
-
0
这道题核心处理方式和水滴这道题一样,直接暴力模拟涉及到寻找某一行/某一列/某一对角线上距离某个点距离最近的位置。
需要一种数据结构维护每一行有哪些数,可以动态插入删除,查询小于某个数最大的数/大于某个数最小的数,那么就可以使用
set
来实现了。需要注意的是要使用
set
自带的lower_bound
如s.lower_bound(x)
而非lower_bound(s.begin(),s.end(),x)
。对于行和列直接用行号和列号作为下标即可,对于左上右下的对角线,可以使用
x-y
作为下标,同一条对角线的x-y
是定值;对于右上左下的对角线,则可以使用x+y
作为下标。另外需要注意的就是合理复用代码。
- 1
Information
- ID
- 105
- Time
- 3000ms
- Memory
- 512MiB
- Difficulty
- 3
- Tags
- # Submissions
- 31
- Accepted
- 2
- Uploaded By