求调
  • 板块P2802 回家
  • 楼主xjx199
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/2/24 10:36
  • 上次更新2024/2/24 13:35:49
查看原帖
求调
550898
xjx199楼主2024/2/24 10:36
#include<bits/stdc++.h>
using namespace std;
int n,m,t=6;
bool f;
int vis[101][101],c[101][101];
int x,y,ax,ay,bx,by,cnt;
int dx[4]={-1,0,0,1};
int dy[4]={0,-1,1,0};
struct node{
	int x,y,cnt;
};
void bfs()
{
	queue<node>q;
	q.push({ax,ay,1});
	while(!q.empty())
	{
		x=q.front().x;
		y=q.front().y;
		cnt=q.front().cnt;
		if(x==bx&&y==by)
		{
			f=1;
			return;
		}
		q.pop();
		for(int i=0;i<4;i++)
		{
			int tx=x+dx[i];
			int ty=y+dy[i];
			if(t==0)
			{
				f=2;
				return;
			}
			if(vis[tx][ty]==2)
			{
				t=6;
			}
			if(tx>0&&tx<=n&&ty>0&&ty<=m&&!vis[tx][ty]&&t>0)
			{
				t--;
				vis[x][y]=1;
				q.push({tx,ty,cnt+1});
			}
		}
	}
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>c[i][j];
			if(c[i][j]==2) ax=i,ay=j;
			if(c[i][j]==3) bx=i,by=j;
			if(c[i][j]==1) vis[i][j]=0;
			if(c[i][j]==0) vis[i][j]=1;
			if(c[i][j]==4) vis[i][j]=2;
		}
	}
	bfs();
	if(f==1)
	{
		cout<<cnt+1;
		return 0;
	}
	if(f==2)
	{
		cout<<-1;
		return 0;
	}
	else cout<<-1;
	return 0;
 } 
2024/2/24 10:36
加载中...