求调
查看原帖
求调
824865
lraM41楼主2024/7/5 16:44

rt

#include<bits/stdc++.h>
using namespace std;
int m,n,ax,ay,bx,by,dis[51][51];
const int dx[]={0,0,1,-1,1,1,-1,-1},dy[]={1,-1,0,0,1,-1,1,-1};
char a[55][55];
bool flag;
void bfs(int x,int y,int z){
	queue<int>xx,yy,zz;
	for(int i=0;i<=50;i++)
		for(int j=0;j<=50;j++)
			dis[i][j]=20220517;
	xx.push(x),yy.push(y),zz.push(z);
	dis[x][y]=0;
	while(!xx.empty()){
		int x1=xx.front(),y1=yy.front(),step=zz.front();
		xx.pop(),yy.pop(),zz.pop();
		for(int i=0;i<8;i++){
			int tx=x1+dx[i],ty=y1+dy[i];
			if(dis[tx][ty]!=20220517) continue;
			if(a[tx][ty]=='X'||tx<0||ty<0||tx>m||ty>n||a[tx][ty]=='|') continue;
			xx.push(tx),yy.push(ty);
			dis[tx][ty]=step+1;
			zz.push(step+1);
		}
	}
}
signed main(){
	cin>>m>>n;
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			cin>>a[i][j];
			if(a[i][j]=='*') ax=i,ay=j;
			if(a[i][j]=='X') bx=i+1,by=j;
		}
	}
	if(by==ay&&ax>=bx){
		for(int i=1;i<=m;i++){
			for(int j=1;j<=n;j++)
		   		if(a[i][j]=='X'&&flag==0) bx=i-1,by=j,flag=1;
			if(flag) break;
		}
		for(int i=1;i<=bx;i++) a[i][by]='|';
	}else for(int i=bx;i<=m;i++) a[i][by]='|';
	bfs(ax,ay,0);
    cout<<min(dis[bx-1][by-1],min(dis[bx][by-1],dis[bx+1][by-1]))+min(dis[bx-1][by+1],min(dis[bx][by+1],dis[bx+1][by+1]))+2;
	return 0;
}
2024/7/5 16:44
加载中...