题意:你需要从M走到T,‘ # ’表示障碍不能走,‘ . ’表示道路,路上有W E N S的四种摄像头,每一秒钟会顺时针旋转一次,你拥有一个纸盒子(藏在纸盒子里不会被看到),你可以藏在纸盒子走需要花费3s,藏在纸盒子里原地不动1s,移动一步1s.到达T点所需要的时间。
思路:很容易想到 bfs+优先队列,如何记录状态呢,摄像头旋转周期的4,到达某一个点摄像头的状态只有4种状态,所以我们用VIS【X】【Y】【T%4】表示状态,我们还可以预处理摄像头照射的情况,然后就是bfs判断条件放入队列。
吐槽:什么鬼题意,揣摩了半天都没读懂。
///#include
///#include
///#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include