题目信息

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

题目题干

【题目描述】

一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。xnB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。xnB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第一行是两个整数,R和C,代表迷宫的长和宽。( 1<= R,C <= 40)xnB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

接下来是R行,每行C个字符,代表整个迷宫。xnB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

空地格子用‘.’表示,有障碍物的格子用‘#’表示。xnB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

迷宫左上角和右下角都是‘.’。xnB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

输出从左上角走到右下角至少要经过多少步(即至少要经过多少个空地格子)。计算步数要包括起点和终点。xnB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

5 5
..###
#....
#.#.#
#.#.#
#.#..

【输出样例】

9

答案解析

相关题目

抓住那头牛【题目描述】 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点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
改写以下程序。要求定义类student,封装三个数据成员和两个成员函数intpt和output,使程序得到相同的运行效果。 #include <iostream> using namesp
阅读程序,写出运行结果。 #include<iostream> using namespace std; class A { public : int f1(); i

提示声明

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

猜你喜欢