2016年10月27日
【BFS】UVa1600 - Patrol Robot
摘要： 题意 机器人从m*n的网格左上角（1,1）走到右下角最短所要走的步数，网格中0表示空地，1表示障碍，机器人最多可连续穿过k个障碍。 思路 BFS求最短路，稍微多了一点的是需要记录目前所连续穿过的障碍 总结 稍微加点东西就不会自己写了 ，多练啊还是 阅读全文
posted @ 2016-10-27 15:13 kikii233 阅读(123) 评论(0) 推荐(0)