p3818专题

【洛谷】P3818 小A和uim之大逃离 II(bfs)

1:思路: vis前两维记录坐标,第三维记录是否用过药水,然后bfs即可,注意判重。 注意如果一个点用过了药水,则他所有可以扩展的点的状态都是喝过的,就是flag=1,不能再用药水了,不用再搜。 这个点没用过的话,它扩展的点的既有不用的(上下左右),也有用药水的,都要入队。 2:注意: 数据范围题目中是<=1000,开1010第二点会re,直接开2010,AC 3:ACcode: