UVa 1600 - Patrol Robot ( BFS )AC代码
题意 机器人要从一个m*n(1≤m,n≤20)网格的左上角(1,1)走到右下角(m,n)。网格中的一些格子是空地(用0表示),其他格子是障碍(用1表示)。机器人每次可以往4个方向走一格,但不能连续地穿越k(0≤k≤20)个障碍,求最短路长度。起点和终点保证是空地。思路BFS 加一个维度记录机器人已经穿越了几层障碍AC代码新手代码写的还是比较冗长了 献丑...