题目背景：

哈利•波特作为三强争霸赛的第四名选手，历尽艰险闯到了最后一关——迷宫。

现在，迷宫里只剩下哈利和塞德里克了，哈利只有在塞德里克前面拿到奖杯，才能赢得比赛。哈利只要能看到奖杯，就可以用飞来咒拿到它，所以，现在的问题是哈利如何能尽早地看到奖杯。

题目描述：

哈利的视力非常好，他能从迷宫的一端沿直线看到迷宫的另一端（但他只能看八个方向——东北，东，东南，南，西南……），而且跑得非常快，跑一步（向上、下、左、右移动一格）只需要1s。但迷宫是不透光的，而且，要烧掉迷宫的墙也不容易，所以哈利决定绕到一个能够看到奖杯的地方。现在，哈利希望你能帮他确定最短需要多长时间才能拿到奖杯。

输入格式：

第一行为2个数N，M表示迷宫的规模（N为高，M为宽）

接下来是N*M的迷宫，O表示空地，X表示墙。

最后是多对数据，分别是奖杯坐标及哈利的坐标（显然不可能在墙上），每对占一行，0为结束标志。

输出格式：

根据每对数据，计算哈利拿到奖杯的最短时间，每对一行。如果魔法部有意难为选手，用墙将奖杯包围了起来，输出”Poor Harry”。

样例输入： 

3 4

OXXO

XXOO

XOOO

3 2 2 4

3 3 1 1

0 0 0 0  

样例输出： 

1

Poor Harry  

说明/提示：

对于30%的数据,有N*M<=100

对于60%的数据,有N*M<=1600

对于100%的数据,有N*m<=16384

AC Code：

#include<bits/stdc++.h>
using namespace std;
#define N 2020
int n,m,sx,sy,ex,ey,head,tail,flag;
char s[N][N];//存入地图 
int g[N][N],a[N];//g数组用来枚举奖杯在哪些点可以被看到，a数组是拿到奖杯的时间 
bool vis[N][N];//标记数组 
int dx[]={0,0,1,-1,-1,-1,1,1};//两个方向数组 
int dy[]={1,-1,0,0,-1,1,-1,1};//人可以向4个方向行走，但可以看到周围的8个方向 
struct node {int x,y;
}q[N*N];//模拟队列 
int main() {scanf("%d %d",&n,&m);for(int i=1;i<=n;i++) {for(int j=1;j<=m;j++) {scanf(" %c",&s[i][j]);//%前面的空格确保地图可以完整输入 if(s[i][j]=='X') {//如果这个点是墙 g[i][j]=-1;//标记为-1 }}}while(~scanf("%d %d %d %d",&ex,&ey,&sx,&sy)) {if(ex==0&&ey==0&&sx==0&&sy==0) {//结束标志 break;}for(int i=1;i<=n;i++) {for(int j=1;j<=m;j++) {if(g[i][j]!=-1) {//如果这个点不是墙 g[i][j]=0;//我们暂且将该点记作0 }}}flag=0;//标记变量 memset(vis,false,sizeof(vis));//清空标记数组 g[ex][ey]=1;//奖杯所在的位置修改为1 for(int i=0;i<8;i++) {//奖杯可以在8个方向被看到 //这里的j没有限制，因为如果某一行或者某一列没有墙，则走到该行(列)自然就可以看到奖杯 for(int j=1;;j++) {int tx=ex+dx[i]*j;int ty=ey+dy[i]*j;if(tx<1||tx>n||ty<1||ty>m||g[tx][ty]==-1) {//越界或者该点是墙 break;//直接退出 }else {g[tx][ty]=1;//把奖杯可以被看到的地方都修改为1 }}}head=tail=1;//队头队尾初始化 vis[sx][sy]=true;//标记人的起点 q[head].x=sx;//入队 q[head].y=sy;tail++;//队尾向后移动一格 while(head<tail) {if(g[q[head].x][q[head].y]==1) {//只要到达了能看到奖杯的地方，就意味着拿到了奖杯 printf("%d\n",a[head]);//输出花费的时间 flag=1;//修改标记变量 break;}for(int i=0;i<4;i++) {//人只能向上下左右4个方向移动 int nx=q[head].x+dx[i];int ny=q[head].y+dy[i];//不越界，这个点没有走过，且这个点也不是墙 if(nx>=1&&nx<=n&&ny>=1&&ny<=m&&vis[nx][ny]==false&&g[nx][ny]!=-1) {vis[nx][ny]=true;//标记这个点 q[tail].x=nx;//该点入队 q[tail].y=ny;a[tail]=a[head]+1;//时间+1 tail++;//队尾相应的向后移动一格 }}head++;//队头向后移动一格，继续搜索下一个点 }if(!flag) {//如果看不到奖杯 printf("Poor Harry\n");}}return 0;
}