76pts求调
  • 板块P2802 回家
  • 楼主kaiser0707
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/25 17:22
  • 上次更新2024/10/25 19:00:04
查看原帖
76pts求调
1237592
kaiser0707楼主2024/10/25 17:22
#include <bits/stdc++.h>
using namespace std;
int v[10][10];
int n,m,sx,sy,ex,ey;
struct node{
	int x,y,ans,l;
};
bool flag;
queue<node> q;
int dx[4]={1,-1,0,0},dy[4]={0,0,-1,1};
void bfs(){
	//init()
	q.push({sx,sy,0,6});
	while (q.size()){
		node f=q.front();
		q.pop();
		if (v[f.x][f.y]==4){
			f.l=6;
		} 
		if (!f.l) continue;
		if (f.x==ex&&f.y==ey){
			cout<<f.ans;
			flag=1;
			return;
		}
		for (int i=0;i<4;i++){
			int nx=f.x+dx[i],ny=f.y+dy[i];
			if (nx>0&&ny>0&&nx<=n&&ny<=m&&v[nx][ny]){
				q.push({nx,ny,f.ans+1,f.l-1});
			}
		}
	}
}
int main(){
	cin>>n>>m;
	for (int i=1;i<=n;i++)
	{
		for (int j=1;j<=m;j++){
			cin>>v[i][j];
			if (v[i][j]==2) sx=i,sy=j;
			if (v[i][j]==3) ex=i,ey=j;
		} 
	}
	bfs();
	if (!flag){
		cout<<-1;
	}
	
	return 0;
}
2024/10/25 17:22
加载中...