首页 > 试题广场 >

智能机器人

[编程题]智能机器人
  • 热度指数:192 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
小阅(掌阅吉祥物)正在进行一项有趣的测试,以评估机器人在解决迷宫问题上的智能程度。因此他将机器人放在一个n*m的迷宫中,看机器人最少需要走多少步到达目的地。

输入描述:
输入包含两行,第一行代表n和m,n和m的范围是[2, 1000],接下来n行,每行包含m个字符,代表迷宫的方格。包含四种字符:‘s’代表机器人出发点,‘e’代表机器人终点,‘.’代表可通过,‘#’代表禁止通过。


输出描述:
  输出最短需要时间,如果不能到达则输出-1。
示例1

输入

3 3
.s.
#..
e..

输出

3

说明

3*3的迷宫,从s到e,最少走3步
示例2

输入

3 3
.s.
###
e..

输出

-1

说明

3*3的迷宫,无法从s走到e
头像 丨阿伟丨
发表于 2025-09-16 15:55:35
题目链接 智能机器人 题目描述 在一个 的迷宫中,机器人需要从起点 's' 走到终点 'e'。迷宫中 '.' 代表可通行的路径,'#' 代表障碍物。求机器人到达终点所需的最少步数。如果无法到达,则输出 -1。 解题思路 这是一个典型的在网格图中求解最短路径的问题。由于每一步的成本(权重)都相等(都 展开全文