UVA1600 Patrol Robot（BFS）
title: “UVA1600”date: 2020-08-03T16:26:13+08:00draft: truecategories: [“紫书刷题录-ch6”]tags: [“题解”, “图”]description: “description.”本题vjudge链接BFS进阶题题意：有个移动的机器人，从（1， 1）点出发，目标是（m， n）点，0为可以通过的点，1为障碍点，机器人一次最多只能穿越k障碍，问你最少要走多少步到达终点BFS走，要注意个是要记录到达障碍点的最短穿越障碍.
