有多组测试数据。 第一行输入两个正整数 H(0 < H <= 100)和 W(0 < W <= 100),分别表示迷 宫的高和宽。 接下来 H 行,每行 W 个字符(其中‘*’表示路,‘#’表示墙,‘S’表示小 A 的位置,‘E’表示迷宫出口)。 当 H 与 W 都等于 0 时程序结束。
请先登录再刷题,不会做的题目右上可以查看题解和答案~
有多组测试数据。 第一行输入两个正整数 H(0 < H <= 100)和 W(0 < W <= 100),分别表示迷 宫的高和宽。 接下来 H 行,每行 W 个字符(其中‘*’表示路,‘#’表示墙,‘S’表示小 A 的位置,‘E’表示迷宫出口)。 当 H 与 W 都等于 0 时程序结束。
输出小 A 走到迷宫出口最少需要花费多少秒,如果永远无法走到出口则输出“-1”。
3 3 S*# **# #*E 0 0
4
天津大学/南开大学2019年机试题