|
定义一个二维数组：
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,
};
它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 |
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $980$ | 正确数量 | $434$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 递归 搜索 |
|
定义一个二维数组：
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,
};
它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 |
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
(0,0)
(1,0)
(2,0)
(2,1)
(2,2)
(2,3)
(2,4)
(3,4)
(4,4)
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | kkl | 865928 | 2022-06-14 18:59:24 |
| 内存最少[$0 $KB] | 只能过个样例~~~ | 610708 | 2020-08-26 11:48:18 |
| 第一AC | 陈善如@计算机142 | 110028 | 2017-07-06 19:58:06 |
| 第一挑战 | 陈善如@计算机142 | 110028 | 2017-07-06 19:58:06 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1802 | 2023-2024-2学期<计算机专业竞赛实训> 第6周练习：广度优先搜索【22计算机】 | 2024-04-01 00:00:00 | 请登录 |
| 1742 | 2022-2023-2学期<计算机专业竞赛实训> 第8周练习：广度优先搜索【21计算机12345】 | 2023-04-10 00:00:00 | 请登录 |
| 1688 | 2020-2021-2学期<算法分析与设计> 第8周练习：广度优先搜索 | 2022-04-10 00:00:00 | 请登录 |
| 1614 | 2020-2021-2学期<算法分析与设计> 第13周练习：广度优先搜索 | 2021-05-06 08:00:00 | 请登录 |
| 1105 | ACM暑期集训：训练6 | 2017-07-06 18:30:00 | 请登录 |