题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
仙岛求药

题目题干

【题目描述】

少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过最少的方格,而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。YvO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

下图 显示了一个迷阵的样例及李逍遥找到仙药的路线。YvO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

仙岛求药仙岛求药YvO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

输入有多组测试数据. 每组测试数据以两个非零整数 M 和 N 开始,两者均不大于20。M 表示迷阵行数, N 表示迷阵列数。接下来有 M 行, 每行包含N个字符,不同字符分别代表不同含义:YvO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1)‘@’:少年李逍遥所在的位置;YvO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

2)‘.’:可以安全通行的方格;YvO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3)‘#’:有怪物的方格;YvO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

4)‘*’:仙药所在位置。YvO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

当在一行中读入的是两个零时,表示输入结束。YvO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

对于每组测试数据,分别输出一行,该行包含李逍遥找到仙药需要穿过的最少的方格数目(计数包括初始位置的方块)。如果他不可能找到仙药, 则输出 -1。YvO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

8 8
.@##...#
#....#.#
#.#.##..
..#.###.
#.#...#.
..###.#.
...#.*..
.#...###
6 5
.*.#.
.#...
..##.
.....
.#...
....@
9 6

.#..#.
.#.*.#
.####.
..#...
..#...
..#...
..#...
#.@.##
.#..#.
0 0

【输出样例】

10
8
-1

答案解析

相关题目

走迷宫【题目描述】 一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。 给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方
仙岛求药
The Castle
Lake Counting【题目描述】 题意:有一块N×M的土地,雨后积起了水,有水标记为‘W’,干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼? 【输入】 第一行为N,M
Dungeon Master【题目描述】 这题是一个三维的迷宫题目,其中用‘.’表示空地,‘#’表示障碍物,‘S’表示起点,‘E’表示终点,求从起点到终点的最小移动次数,解法和二维的类似,只是在行动时
最少步数【题目描述】 在各种棋中,棋子的走法总是一定的,如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性,因此,他规定马既能按“日”走,也能如象一样走“田”字。他的同桌平时喜欢
细胞【题目描述】 一矩形阵列由数字0 到9 组成,数字1 到9 代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如: 阵列 4 10 023450006
改写以下程序。要求定义类student,封装三个数据成员和两个成员函数intpt和output,使程序得到相同的运行效果。 #include <iostream> using namesp
阅读程序,写出运行结果。 #include<iostream> using namespace std; class A { public : int f1(); i
关于this指针的说法正确的是( )。 (A)this指针必须显式说明 (B)定义一个类后,this指针就指向该类 (C)成员函数拥有this指针 (D)静态成员函数拥有this指针

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢