2021牛客多校1——E:Escape along Water Pipes(bfs,模拟)
题面
题意:
给出一个 n*m 的水管图,要从 (1,1) 顶部走到 (n,m) 底部。每走一步前,可以选择一个管道集合旋转相同的角度。要求在 20nm 步前走到终点或者输出无解。
思路:
给了六种水管,其中1-4类型的水管都可以通过旋转互相转换,5-6类型的水管也可以通过旋转互相转换。因此我们其实每次走到下一个点的时候只需要判断当前的水管类型,如果当前水管类型为1-4的类型,那么就根据你进入的方向,来得到你如果转向的方向,例如你如果是方向向下进入的,你当前遇到的水管类型是1-4里面的,那么你下一步.
原创
2021-07-26 09:37:46 ·
307 阅读 ·
0 评论