10pts,调了100天了,救救孩子
查看原帖
10pts,调了100天了,救救孩子
658786
STUDENT00楼主2022/11/6 08:53

码风很好,轻松理解:

#include<bits/stdc++.h>
using namespace std;
int n,m,sx,sy,ex,ey,dx[]={0,0,1,-1},dy[]={1,1,0,-1},xx[]={0,0,1,-1,1,-1,1,-1},yy[]={1,-1,0,0,1,-1,-1,1};
char c[20000];
bool v[20000],vis[20000];
int f(int x,int y){
	return x*n+y;
}
struct node{
	int x,y,s;
};
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++) scanf("%s",c+f(i,1));
	while(~scanf("%d%d%d%d",&sx,&sy,&ex,&ey)&&(sx||sy||ex||ey)){
		memset(v,0,sizeof(v));
		memset(vis,0,sizeof(vis));
		v[f(sx,sy)]=1;
		for(int i=0;i<8;i++){
			int nx=sx+xx[i],ny=sy+yy[i];
			while(nx>=1&&nx<=n&&ny>=1&&ny<=m&&c[f(nx,ny)]=='O'){
				v[f(nx,ny)]=1;
				nx+=xx[i];ny+=yy[i];
			}
		}
		queue<node> q;
		q.push({ex,ey,0});
		vis[f(ex,ey)]=1;
		bool flag=0;
		while(!q.empty()){
			node now=q.front();
			q.pop();
			if(v[f(now.x,now.y)]){
				printf("%d",now.s);
				flag=1;
				break;
			}
			for(int i=0;i<4;i++){
				int nx=now.x+dx[i],ny=now.y+dy[i];
				if(nx>=1&&nx<=n&&ny>=1&&ny<=m&&c[f(nx,ny)]=='O'&&!vis[f(nx,ny)]){
					vis[f(nx,ny)]=1;
					q.push({nx,ny,now.s+1});
				}
			}
		}
		if(!flag) printf("Poor Harry");
		printf("\n");
	}
	return 0;
}
2022/11/6 08:53
加载中...