广搜 先预处理8个方向符合条件的坐标再搜 8分，应该只对了-1的点 求数据或求调

#include<bits/stdc++.h>
using namespace std;
const int N=16400;
string ss[N];
int n, m, sx, sy, ex, ey; 
map<pair<int, int>, bool> mp;
struct node{int x, y, dep;} win[N]; int cnt;
int dx[4]={1, -1, 0, 0};
int dy[4]={0, 0, 1, -1};
int dxx[8]={1, 1, 1, -1, -1, -1, 0, 0};
int dyy[8]={1, -1, 0, 1, -1, 0, 1, -1};
bool pd(int x, int y) {
	if(ss[x][y]=='X') return true;
	else return false;
}
bool check() {
	bool bk1=false, bk2=false;
	for(int i=0;i<4;i++) {
		int xx=ex+dx[i], yy=ey+dy[i];
		int x=sx+dx[i], y=sy+dy[i];
		if(xx<0||yy<0||xx>=n||yy>=m) ;
		else if(!pd(xx, yy)) bk1=true;
		if(x<0||y<0||x>=n||y>=m) ;
		else if(!pd(x, y)) bk2=true;
	}
	if(bk1&&bk2) return false;
	return true;
}
void init() {
	cnt=0; mp.clear();
	for(int i=0;i<8;i++) {
		int xx=ex+dxx[i], yy=ey+dyy[i];
		if(xx<0||yy<0||xx>=n||yy>=m) continue;
		if(pd(xx, yy)) continue;
		while(!pd(xx, yy)) {
			if(!mp[make_pair(xx, yy)]) 
				mp[make_pair(xx, yy)]=true;
			xx=xx+dxx[i], yy=yy+dyy[i];
			if(xx<0||yy<0||xx>=n||yy>=m) break;
		}
	}
}
void bfs() {
	bool bk=false; int ans=0;
	map<pair<int, int>, bool> ct;
	queue<node> q; q.push({sx, sy, 0});
	if(mp[make_pair(sx, sy)]) {puts("0"); return ;}
	while(!q.empty()) {
		node x=q.front(); q.pop();
		for(int i=0;i<4;i++) {
			int xx=x.x+dx[i], yy=x.y+dy[i];
			if(xx<0||yy<0||xx>=n||yy>=m) continue;
			if(pd(xx, yy)) continue;
			if(ct[make_pair(xx, yy)]) continue;
			else ct[make_pair(xx, yy)]=true;
			if(mp[make_pair(xx, yy)]) {bk=true, ans=x.dep; break;}
			else mp.erase(make_pair(xx, yy));
			q.push({xx, yy, x.dep+1});
		}
		if(bk) break;
	}
	printf("%d\n", ans+1);
}
int main() {
	scanf("%d%d", &n, &m);
	for(int i=0;i<n;i++) cin >> ss[i];
	while(scanf("%d%d%d%d", &sx, &sy, &ex, &ey)!=EOF) {
		if(sx+sy+ex+ey==0) break;
		--sx, --sy, --ex, --ey;
		if(check()) {puts("Poor Harry"); continue;}
		init();
		bfs();
	}
	return 0;
}