社区讨论

LaTeX 修复

P2199最后的迷宫参与者 4已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@lo9jazfc
此快照首次捕获于
2023/10/28 12:20
2 年前
此快照最后确认于
2023/10/28 12:20
2 年前
查看原帖

题目背景:

哈利•波特作为三强争霸赛的第四名选手,历尽艰险闯到了最后一关——迷宫。
现在,迷宫里只剩下哈利和塞德里克了,哈利只有在塞德里克前面拿到奖杯,才能赢得比赛。哈利只要能看到奖杯,就可以用飞来咒拿到它,所以,现在的问题是哈利如何能尽早地看到奖杯。
CPP
哈利•波特作为三强争霸赛的第四名选手,历尽艰险闯到了最后一关——迷宫。

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

题目描述:

哈利的视力非常好,他能从迷宫的一端沿直线看到迷宫的另一端(但他只能看八个方向——东北,东,东南,南,西南……),而且跑得非常快,跑一步(向上、下、左、右移动一格)只需要 1s1\text{s}。但迷宫是不透光的,而且,要烧掉迷宫的墙也不容易,所以哈利决定绕到一个能够看到奖杯的地方。现在,哈利希望你能帮他确定最短需要多长时间才能拿到奖杯。
输入格式 第一行为 22 个数 N,MN,M 表示迷宫的规模(NN 为高,MM 为宽)
接下来是 N×MN \times M的迷宫,O\texttt{O} 表示空地,X\texttt{X} 表示墙。
最后是多对数据,分别是奖杯坐标及哈利的坐标(显然不可能在墙上),每对占一行,00 为结束标志。
CPP
哈利的视力非常好,他能从迷宫的一端沿直线看到迷宫的另一端(但他只能看八个方向——东北,东,东南,南,西南……),而且跑得非常快,跑一步(向上、下、左、右移动一格)只需要 $1\text{s}$。但迷宫是不透光的,而且,要烧掉迷宫的墙也不容易,所以哈利决定绕到一个能够看到奖杯的地方。现在,哈利希望你能帮他确定最短需要多长时间才能拿到奖杯。

输入格式
第一行为 $2$ 个数 $N,M$ 表示迷宫的规模($N$ 为高,$M$ 为宽)

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

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

输出格式

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

说明/提示

对于 30%30\% 的数据,有 N×M100N\times M\le100
对于 60%60\% 的数据,有 N×M1600N\times M\le1600
对于 100%100\% 的数据,有 N×M16384N\times M\le16384
LaTeX\LaTeX By ⚡炭治郎⚡
CPP
对于 $30\%$ 的数据,有 $N\times M\le100$

对于 $60\%$ 的数据,有 $N\times M\le1600$

对于 $100\%$ 的数据,有 $N\times M\le16384$

$\LaTeX$ By ⚡炭治郎⚡

回复

5 条回复,欢迎继续交流。

正在加载回复...