题目信息
题目题干
迷宫问题(migong)rrb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【问题描述】rrb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
设有一个 N*N(2<=N<10)方格的迷宫,入口和出口分别在左上角和右上角。迷宫格子中rrb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
分别放 0 和 1,0 表示可通,1 表示不能,入口和出口处肯定是 0。迷宫走的规则如下所示:rrb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
即从某点开始,有八个方向可走,前进方格中数字为 0 时表示可通过,为 1 时表示不可通过,rrb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
要另找路径。找出所有从入口(左上角)到出口(右上角)的路径(不能重复),输出路径总rrb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
数,如果无法到达,则输出 0。rrb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入样例】rrb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3rrb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 0 0rrb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 1 1rrb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 0 0rrb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出样例】rrb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 //路径总数
答案解析
相关题目
提示声明
- 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
- 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。
猜你喜欢
Scratch3.0
全国青少年软件编程等级考试
Python
Scratch图形化一级
Scratch图形化四级
Scratch图形化三级
Scratch图形化二级
电子学会