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

C:Ice Cave

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

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

bfs 注意下标是从1开始;

View Code

 

posted @ 2015-11-22 17:11  西瓜不懂柠檬的酸  Views(174)  Comments(0Edit  收藏  举报
levels of contents