Patrol Robot UVA - 1600 BFS最短路径长
题目链接题目大意：给一个矩阵，从（1，1）走到（m，n）的最短路，"1"是障碍，不能连续穿过k个障碍。分析：用一个结构体，属性有x，y坐标，当前距离，可以跨越障碍数目。然后bfs便利即可。#include <bits/stdc++.h>using namespace std;const int maxn = 30;int dir[5][5] = {{1,...
