我自己出的题,我竟然不会,数据全靠手算!
2023-07-31 17:35:36
发布于:上海
T3867.逃离伏地魔
通过率:0%
题目描述
伏地魔偷偷潜入哈利的宿舍中,准备在哈利放下戒心的时候杀哈利,哈利被吓了一跳,他发现了伏地魔,便翻出窗外跑了,伏地魔发现哈利跑了,便追了上去,地图有n*n大,哈利逃跑速度与伏地魔速度均为1格/s,伏地魔初始在哈利后面一格,并且会自动选择最优路线,哈利的目标为跑到邓布利多办公室处处,每次仅能向上,下,左,右四个方向逃跑,不能斜着逃跑,若无法跑到办公室处,则输出“被杀了”,否则输出逃跑总用时。
S代表通路,X代表死路,Q代表办公室,E代表起点,保证无多余字符
输入格式
第一行为地图边长n,
从第2行开始共n行,每行n个字符。
输出格式
输出一行,输出“被杀了”或总用时
输入输出样例
输入#1
4
ESSS
XXSX
XXSS
QSSX
输出#1
7
输入#2
5
ESXXX
XSSSS
SSXXX
XXXXS
XXSSQ
输出#2
被杀了
说明/提示
2<=n<=10,时间上限400ms
对于80%的数据,内存上限30MB
对于20%的数据,内存上限3MB
全部评论 1
谁来帮我呀!
2023-07-31 来自 上海
0
有帮助,赞一个