P2199 最后的迷宫C++

题目背景

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

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

题目描述

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

输入格式

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

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

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

输出格式

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

输入输出样例

输入 #1

3 4
OXXO
XXOO
XOOO
3 2 2 4
3 3 1 1
0 0 0 0

输出 #1

1
Poor Harry

解题思路

这是一道BFS+DFSBFS+DFS