请帮我解一下这道题，不会 - C语言论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → 请帮我解一下这道题，不会

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 1981 人关注过本帖

标题：请帮我解一下这道题，不会

取消只看楼主加入收藏

Marshul

等　级：新手上路
帖　子：12
专家分：0
注　册：2017-10-2
结帖率：0

楼主

问题点数：0 回复次数：5

请帮我解一下这道题，不会

下图是一个 n x m 的网格，你需要从你所在的位置拿到任意一本秘籍才能过关。并且只能上下左右四个方向移动，移动一个格子就算一步。
第一行有两个整数 n，m。地图是 n 行 m 列。接下来的 n 行，每行 m 个字符，其中 '.' 代表道路，'#' 代表墙，'S' 代表你所在的位置，'T' 代表通关的位置，'P'代表秘籍的位置。除了墙以外，别的地方都可以通过。你需要找到一条最快通关的路径，即移动的步数最少。并且输出结果到屏幕。其中，1<=n<=15, 3<=m<=15

图片附件: 游客没有浏览图片的权限，请登录或注册