广搜

广搜：
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
void bfs(){//广搜伪代码
创建一个维护queue;
第一个点入队 push;
vis[1][1]=1;
while(q非空){
取出队首front;
pop队首;
for(遍历方向){
nx x方向拓展
ny y方向拓展
if(越界) continue;
if(走过) continue;
if(障碍物) continue;
入队
标记
}
}
}
int main(){

return 0;

}