经典简约
清爽简洁,回归本真
液态水晶
毛玻璃+霓虹光带
赛博朋克
霓虹故障艺术风
🚫
违规操作检测
禁止使用右键菜单
⚠️ 此操作已被系统记录
1

迷宫问题

📝 题解 🔵 仅限 C++
题目描述
小明置身于一个迷宫,请你帮小明找出从起点到终点的最短路程。<br /> 小明只能向上下左右四个方向移动。<br />
输入格式
输入包含多组测试数据。输入的第一行是一个整数T,表示有T组测试数据。<br /> 每组输入的第一行是两个整数N和M(1&lt;=N,M&lt;=100)。<br /> 接下来N行,每行输入M个字符,每个字符表示迷宫中的一个小方格。<br /> 字符的含义如下:<br /> ‘S’:起点<br /> ‘E’:终点<br /> ‘-’:空地,可以通过<br /> ‘#’:障碍,无法通过<br /> 输入数据保证有且仅有一个起点和终点。<br />
输出格式
对于每组输入,输出从起点到终点的最短路程,如果不存在从起点到终点的路,则输出-1。
样例
样例输入 1
1 5 5 S-### ----- ##--- E#--- ---##
样例输出 1
9
提交代码
请先登录后提交

🤖 AI 解题助手

DeepSeek
就绪
👋 你好!我是 AI 解题助手。
我已阅读了这道题,可以帮你分析思路、提供代码示例。
⚠️ 请先登录后使用