2020年9月22日
UVA 1600 Patrol Robot
摘要： 题意：：给一个m行n列的矩阵每个小格里面有1和0两种状态，0代表路，1代表障碍，有一个机器人想从（1，1）-->（m，n），最少需要多少步，机器人也可以在障碍里面行走，但是最多只能连续走k个有障碍的格子。 思路：开三维数组记录坐标和经过的障碍物的个数 数组值为走的步数 DFS #include<bi 阅读全文
posted @ 2020-09-22 20:06 天明天明 阅读(77) 评论(0) 推荐(0) 编辑