小码农

趣味编程-面向每个人的创意编程
  • 首页
  • C++

    • 迷宫问题

    avatar 2022-12-20 10:38 304次浏览 0 条评论 C++

    定义一个二维数组：

    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 表示可以走的路， 只能横着走或竖着走， 不能斜着走， 要求编程序找出从左上角到右下角的最短路线。

    时间限制： 1000

    内存限制： 65536

    输入

    一个 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

    样例输出

    (0, 0)

    (1, 0)

    (2, 0)

    (2, 1)

    (2, 2)

    (2, 3)

    (2, 4)

    (3, 4)

    (4, 4)

    赞助网站
    << · Back Index ·>>
    相关文章
    发表评论

    友情链接： 6547题库网 | Scratch从入门到精通| Copyright © 小码农 | 2020-2022