题目描述
伏地魔偷偷潜入哈利的宿舍中,准备在哈利放下戒心的时候杀哈利,哈利被吓了一跳,他发现了伏地魔,便翻出窗外跑了,伏地魔发现哈利跑了,便追了上去,地图有n*n大,哈利逃跑速度与伏地魔速度均为1格/s,伏地魔初始在哈利后面一格,并且会自动选择最优路线,哈利的目标为跑到邓布利多办公室处处,每次仅能向上,下,左,右四个方向逃跑,不能斜着逃跑,若无法跑到办公室处,则输出“被杀了”,否则输出逃跑总用时。
S代表通路,X代表死路,Q代表办公室,E代表起点,保证无多余字符
输入格式
第一行为地图边长n,
从第2行开始共n行,每行n个字符。
输出格式
输出一行,输出“被杀了”或总用时