献给阿尔吉侬的花束

np634805 程序题 共 个子题

T 组数据，每组给一个 R 行 C 列的迷宫，其中 S 是小鼠起点、E 是终点、# 是墙、. 是可通行的路。每单位时间可以向上、下、左、右走一格，求从 S 到 E 的最少时间，无法到达则输出 oop!。

输入格式

第一行为 T；每组第一行为 R、C，之后 R 行每行 C 个字符。

输出格式

每组一行：最少时间；无法到达输出 oop!。

输入样例1

1
3 4
S...
.##.
...E

输出样例1

5

输入样例2

1
1 3
S#E

输出样例2

oop!

限制

时间限制：1000，内存限制：131072

本题为编程题，提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧