CF#301 C:Ice Cave(简单BFS)

C:Ice Cave

有一个m*n的地图,里面包含'.'表示完整的冰块,'X'表示有裂痕的冰块,当游戏者到达完整的冰块时,这个位置的冰块会变成有裂痕的冰块,如果到达有裂痕的冰块时,游戏者会进入下一关

现在给你当前位置和终点,每次移动都是相邻位置互相移动;问游戏者能不能从终点位置进入下一关;起始位置是由上一关下来的,所以都是‘X’

bfs 注意下标是从1开始;

View Code

 

原文地址:https://www.cnblogs.com/zhengguiping--9876/p/4986221.html