无语90pts求调plzzzzzzzzzzzzzzz
查看原帖
无语90pts求调plzzzzzzzzzzzzzzz
526470
zhuyuhao1123楼主2024/7/23 18:23
#include<bits/stdc++.h>
using namespace std;
int n,x1,yb,x2,y2,ans=1000000;
char a[1001][1001];
bool b[1001][1001];
struct node
{
	int x,y,k;
}t;
queue<node>q;
int dx[4]={0,0,-1,1};
int dy[4]={1,-1,0,0};
void bfs(int x,int y,int k)
{
	t.x=x,t.y=y,t.k=k;
	q.push(t);
	while(!q.empty())
	{
		t=q.front();
		q.pop();
		int xa=t.x,ya=t.y,ka=t.k;
		for(int i=0;i<4;++i)
		{
			int nx=xa+dx[i];
			int ny=ya+dy[i];
			if(nx>=1&&nx<=n&&ny>=1&&ny<=n&&a[nx][ny]=='0'&&b[nx][ny]==0)
			{
				if(nx==x2&&ny==y2)
				{
					ans=min(ans,t.k+1);
					break;
				} 
				t.x=nx,t.y=ny,t.k=ka+1;
				b[t.x][t.y]=1;
				q.push(t);
			}
		}
	}
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;++i)
	for(int j=1;j<=n;++j) cin>>a[i][j];
    cin>>x1>>yb>>x2>>y2;
	bfs(x1,yb,0);
	cout<<ans<<endl;
	return 0;
}

第七点WA

2024/7/23 18:23
加载中...