why!!!!!!!!!!!!!!!!!
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
全部评论 2
题目数据问题,已反馈上去了
2024-05-27 来自 新加坡
1我新数据已经改好了,明天小鱼老师应该会传上新的数据。到时候再试一下。
2024-05-28 来自 新加坡
0为什么你在。。。。新加坡!?🇸🇬
2024-05-31 来自 广东
0哈哈哈哈,是的
2024-05-31 来自 新加坡
0
好的,数据已经正式上传到主题库了。可以再尝试提交一下看看。
2024-06-18 来自 浙江
0ok,谢谢
2024-06-28 来自 广东
0真么久不见,白银了?!
2024-06-28 来自 广东
0是的,好不容易上到白银了。
2024-06-28 来自 上海
0
有帮助,赞一个