题意:
一个有障碍物的地图,给定起点,问有多少个地图中的方块是可以走到的?
类似于地图问题,由于只要求能达到的方块数,不涉及第几步走到哪里这些信息。
所以可以使用队列帮助的BFS,走到的地方标记之,计数器++,当队列为空时,搜索结束,计数器即为结果。
使用了迷宫问题的几个典型处理手段:
1)外围加一圈围墙,将边界一般化;
2)使用一个位移数组,帮助搜索。
代码如下:
题意:
一个有障碍物的地图,给定起点,问有多少个地图中的方块是可以走到的?
类似于地图问题,由于只要求能达到的方块数,不涉及第几步走到哪里这些信息。
所以可以使用队列帮助的BFS,走到的地方标记之,计数器++,当队列为空时,搜索结束,计数器即为结果。
使用了迷宫问题的几个典型处理手段:
1)外围加一圈围墙,将边界一般化;
2)使用一个位移数组,帮助搜索。
代码如下: