利用BFS最先遍历求最短路问题

迷宫问题

bfs先到的点一定是最短的，因为他是向外扩散，每一层每一层的扩散，和dfs本质区别

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
#define x first
#define y second

using namespace std;

typedef pair<int,int>PII;

const int M=210,N=1000+10;

int m,n,ans,ecnt;
int dx[4]= {
   -1,0,