bzoj5217 [Lydsy2017省队十连测] 航海舰队 FFT+bfs
Description
有一个矩阵,有的位置有障碍
现在有一些关键点,每次这些关键点可以朝同一个方向同时走一步,要求任意关键点不能走到障碍上。问多少个点是可达的
n,m≤700n,m\le700n,m≤700
Solution
30分非常好写,只需要暴力bfs就可以了,字面意义上的暴力
60分就是记录左上角,然后二维前缀和一下bfs
先把包含关键点的最小矩阵抠出来,关键点移动就可以看成矩阵平移...
原创
2019-04-15 19:09:24 ·
167 阅读 ·
0 评论