求助,哪里错了?没看出来
查看原帖
求助,哪里错了?没看出来
412595
hereiszd楼主2021/7/12 14:33

只得了31pts

#include<iostream>
#include<queue>
#include<cstring>
using namespace std;
char a[301][301];
bool b[301][301];
int n,m,sx,sy,es,ey;
int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};
struct node{
	int x;
	int y;
	int ans;
};
queue<node>q;
void go(int &nx,int &ny,int ans){
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			if(a[i][j]==a[nx][ny]&&(i!=nx||j!=ny)){
				nx=i;
				ny=j;
				return;
			}
		}
	}
}
int bfs(){
	q.push((node){sx,sy,0});
	b[sx][sy]=1;
	node zd;
	while(!q.empty()){
		zd=q.front();
		q.pop();
		if(a[zd.x][zd.y]=='='){
			return zd.ans;
		}
		if(a[zd.x][zd.y]>='A'&&a[zd.x][zd.y]<='Z'){
			go(zd.x,zd.y,zd.ans);
		}
		for(int i=0;i<4;i++){
			int gyy=zd.x+dx[i];
			int qtt=zd.y+dy[i];
			if(gyy>0&&qtt>0&&gyy<n-1&&qtt<m-1&&a[gyy][qtt]!='#'&&!b[gyy][qtt]){
				b[gyy][qtt]=1;
				q.push((node){gyy,qtt,zd.ans+1});
			
			}
		}
	}
	return zd.ans;
}
int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			cin>>a[i][j];
			if(a[i][j]=='@'){
				sx=i;
				sy=j;
			}
			
		}
	}
	cout<<bfs();
} 

求助

2021/7/12 14:33
加载中...