why!!!!!!!!!!!!!!!!!
原题链接：292.最少转弯问题
2024-05-27 20:26:16
发布于：广东
46阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int n,m,sx,sy,ex,ey;
int dx[5]={0,1,-1,0,0},dy[5]={0,0,0,1,-1};
int dt[1001][1001];
int dl[10005][3];
void bfs()
{
dl[1][0]=sx;
dl[1][1]=sy;
dl[1][2]=0;
dt[sx][sy]=1;
int h=0,t=1;
while(h<t)
{
h++;
for(int i=1;i<=4;i++)
{
int xx=dl[h][0]+dx[i];
int yy=dl[h][1]+dy[i];
while(xx>0&&xx<=n&&yy>0&&yy<=m&&dt[xx][yy]==0)
{
t++;
dl[t][0]=xx;
dl[t][1]=yy;
dl[t][2]=dl[h][2]+1;
dt[xx][yy]=1;
if(xx==ex&&yy==ey)
{
cout<<dl[t][2]-1;
h=t;
}
xx=dl[t][0]+dx[i];
yy=dl[t][1]+dy[i];
}
}
}
}
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
cin>>dt[i][j];
}
}
cin>>sx>>sy>>ex>>ey;
bfs();
}
WA*5主要是TLE
有帮助，赞一个