人已死

#include<bits/stdc++.h>//
using namespace std;
int n,m,qwe[163840],pan[16384][16384],x[163840],y[163840],t[16384][16384];
int dx[8]={1,-1,0,0,1,1,-1,-1},dy[8]={0,0,1,-1,1,-1,1,-1};
char a[16384][16384];
bool bfs(int sx,int sy){
	int head=0,tail=0,sum=0;
	memset(pan,0,sizeof(pan));memset(qwe,0,sizeof(qwe));
	memset(x,0,sizeof(x));memset(y,0,sizeof(y));
	while(head<tail){
		head++;
		sum=qwe[head];
		if(t[x[head]][y[head]]==1){
			printf("%d\n",sum);
			return 1;
		}
		for(int i=0;i<4;i++){
			int xx=x[head]+dx[i];
			int yy=y[head]+dy[i];
			if(xx>0&&xx<=n&&yy>0&&yy<=m&&pan[xx][yy]==0&&a[xx][yy]!='X'){
				tail++;
				x[tail]=xx;
				y[tail]=yy;
				pan[xx][yy]=1;
				qwe[tail]=sum+1;
			}
		}
	}
	return 0;
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			scanf("%c",&a[i][j]);
		}
	}
	int ex,ey,sx,sy;
	while(scanf("%d%d%d%d",&ex,&ey,&sx,&sy)){
		if(ex==0&&ey==0&&sx==0&&sy==0){
			return 0;
		}
		memset(pan,0,sizeof(pan));memset(t,0,sizeof(t));
		memset(x,0,sizeof(x));memset(y,0,sizeof(y));
		int head=0,tail=1;t[ex][ey]=1;
		while(head<tail){
			head++;
			for(int i=0;i<8;i++){
				int xx=x[head]+dx[i];
				int yy=y[head]+dy[i];
				if(xx>0&&xx<=n&&yy>0&&yy<=m&&a[xx][yy]=='O'&&pan[xx][yy]==0){
					t[xx][yy]=1;
					pan[xx][yy]=1;
					tail++;
					x[tail]=xx;
					y[tail]=yy;
				}
			}
		}
		if(bfs(sx,sy)==0) printf("Poor Harry\n");
	}
	return 0;
}

HP-亿点