UVa 1600 巡逻机器人（Patrol Robot）

机器人要从一个网格的左上角走到右下角，网格中的一些格子是空地，用0表示，障碍物用1表示，机器人每次可以往上下左右走1格，但不能连续的穿过k格障碍，求最短路的长度，起点终点保证是空地。

要点；

• 本题乍看非常简单，用bfs求最短路即可，在结构体中带上已经走过的障碍数量，如果走后大于k，那么就舍弃，否则，已经走过的障碍数量++，走后是0，那么置走过的障碍数量为0
• 然而这样的做法不太行，由于要用vis记录访问的格子，以防止再次访问 TLE，因此可能某些到达某个点的之前通过障碍物少的被忽略了。这里的描述有点抽象，就是可能走到某个点，你以一种之前走过障碍物多的方式走到了，而这个时候vis又被置1，吐过某种走过障碍物少的方法，就无法走到这个点了。所以考虑用优先队列
• 用优先队列，就难以层次的遍历，因为走过障碍物少的方法小的会跑到前面，（当然这里也可以通过判断x + y的大小确定，但是本人没这么做，有兴趣的可以试一试），因此多用一个优先队列存储，即可。

#include<bits/stdc++.h>
using namespace std;

const int maxn = 20 + 5;
int dx[4] = {
    0, 1, 0, -1 };
int dy[4] = {
    1, 0 ,-1, 0 };
char pic[maxn][maxn];
bool vis[maxn][maxn];
int kase;

struct Point {
   
	int x, y;
	int now;
	friend bool operator <