题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词

题目题干

【题目描述】

当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。oDA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

假设你已经得到了一个n×m的迷宫的图纸,请你找出从起点到出口的最短路。oDA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第一行是两个整数n和m(1≤n,m≤100),表示迷宫的行数和列数。oDA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

接下来n行,每行一个长为m的字符串,表示整个迷宫的布局。字符‘.’表示空地,‘#’表示墙,‘S’表示起点,‘T’表示出口。oDA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

输出从起点到出口最少需要走的步数。oDA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

3 3
S#T
.#.
...

【输出样例】

6

答案解析

相关题目

迷宫问题【题目描述】 定义一个二维数组: int maze[5][5] = { 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, }; 它
走出迷宫【题目描述】 当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。 假设你已经得到了一个n×m的迷宫的图纸,请你找出从起点到出口的最短
抓住那头牛【题目描述】 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0≤N≤100000),牛位于点K(0≤K≤100000)。农夫有两种移动方式: 1、从X移动到X−
走迷宫【题目描述】 一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。 给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方
仙岛求药
The Castle
Lake Counting【题目描述】 题意:有一块N×M的土地,雨后积起了水,有水标记为‘W’,干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼? 【输入】 第一行为N,M
Dungeon Master【题目描述】 这题是一个三维的迷宫题目,其中用‘.’表示空地,‘#’表示障碍物,‘S’表示起点,‘E’表示终点,求从起点到终点的最小移动次数,解法和二维的类似,只是在行动时
最少步数【题目描述】 在各种棋中,棋子的走法总是一定的,如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性,因此,他规定马既能按“日”走,也能如象一样走“田”字。他的同桌平时喜欢
细胞【题目描述】 一矩形阵列由数字0 到9 组成,数字1 到9 代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如: 阵列 4 10 023450006

提示声明

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

猜你喜欢