UVa 1600 Patrol Robot(BFS)
题意： 给定一个n*m的图， 有一个机器人需要从左上角（1，1）到右下角（n，m）， 网格中一些格子是空地， 一些格子是障碍， 机器人每次能走4个方向， 但不能连续穿越k（0<= k <= 20）个障碍物， 求最短路径， 如无法到达输出 -1。分析： 对于空地， 建一个vis数组记录走过的空地， 然后每次碰到没vis过的空地都把队伍K更新为最大值， vi...
