习题6-5 UVa1600 Patrol Robot(BFS)
题意：机器人走迷宫求最小步数，不同之处在于机器人最多能一次连续穿过k堵墙。要点：BFS模板题稍微有些变换，将vis数组增加到三维来记录穿墙数即可，因为有的时候就算坐标相同，但穿过墙数不同也是不同的。#include#include#include#includeusing namespace std;int map[50][50],vis[50][50][50];
