UVa1600 习题6-5 巡逻机器人 （Patrol Robot,ACM/ICPC Hanoi 2006）

原题链接： UVa-1600

题目大意：

    模拟机器人要从一个m*n（m和n的范围都在1到20的闭区间内）的网格的左上角（1,1）走到右下角（m，n）。网格中的一些格子是空地，用0表示，其它格子是障碍，用1表示。机器人每次可以往四个方向走一格，但不能连续地穿越k（ [0，20] ）个障碍，求最短路长度。起点和终点保证是空地。

解题思路：

 本题是图的最短路径问题，理所当然的想到用广度优先搜搜（BFS），但是这道题和普通的求最短路径问题不太一样，该题中机器人可以连接穿过n个墙壁（厉害咯），而且每此到空地之后可以恢复穿墙次数