AcWing 844. 走迷宫
标签：href 没有 i++ div com 地图 air 取出 ++
深搜模板题
https://www.acwing.com/problem/content/846/
#includeusing namespace std;
const int N=110;
int n,m;
int g[N][N]; //地图
int d[N][N]; //到起点的距离
typedef pairint,int>PII;
PII q[N*N]; //pair
int bfs() {
int hh=0,tt=0; //hh 队头 ,tt 队尾
q[0]= {0,0};
memset(d,-1,sizeof d); //初始化
d[0][0]=0; //起点到起点的距离为0
int dx[4]= {-1,0,1,0}, dy[4] = {0,1,0,-1};
while(hhtt) {
auto t = q[hh++]; //取出队头
for(int i=0; i4; i++) {
int x=t.first+dx[i],y=t.second+dy[i];
if(x>=0&&x=0&&y0&&d[x][y]==-1) { //为空地不是障碍物，而且没有走过，
d[x][y]=d[t.first][t.second]+1; //标记距离
q[++tt]= {x,y}; //在放进去
}
}
}
return d[n-1][m-1];
}
int main() {
cin>>n>>m;
for(int i=0; i)
for(int j=0; j)
cin>>g[i][j];
coutendl;
return 0;
}
AcWing 844. 走迷宫
标签：href 没有 i++ div com 地图 air 取出 ++
原文地址：https://www.cnblogs.com/QingyuYYYYY/p/11739215.html
评论