题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
迷宫问题(migong)

题目题干

迷宫问题(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 //路径总数

答案解析

相关题目

部落卫队 【问题描述】 原始部落byteland中的居民们为了争夺有限的资源,经常发生冲突。几乎每个居民都有他的仇敌。部 落酋长为了组织一支保卫部落的队伍,希望从部落的居民中选出最多的居民入伍,并保证
迷宫问题(migong) 【问题描述】 设有一个 N*N(2<=N<10)方格的迷宫,入口和出口分别在左上角和右上角。迷宫格子中 分别放 0 和 1,0 表示可通,1 表示不能,入口和出口
试卷批分(grade) 【问题描述】 某学校进行了一次英语考试,共有 10 道是非题,每题为 10 分,解答用 1 表示“是”, 用 0 表示“非”的方式。但老师批完卷后,发现漏批了一张试卷,而且标准
字符序列(characts) 【问题描述】 从三个元素的集合[A,B,C]中选取元素生成一个 N 个字符组成的序列,使得没有两 个相邻字的子序列(子序列长度=2)相同。例:N = 5 时 ABCBA
装载问题(load) 【问题描述】 有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为w i 。找出一种最优装载方案,将 轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱
工作分配问题(job) 【问题描述】 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为c ij 。试设计一个算法,为每一个人都 分配一件不同的工作,并使总费用达到最小。 【编程任务】 设计
子集和问题(subsum) 【问题描述】 子集和问题的一个实例为〈S,t〉。其中,S={ x 1 , x 2 ,…, x n }是一个正整数的集合,c是一个正整 数。子集和问题判定是否存在S的一个子集
字符串匹配问题(strs) 【问题描述】 字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包 含的形式,从内到外必须是<>,(),[]
括弧匹配检验(check) 【问题描述】 假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如([ ]()) 或[([ ][ ])]等为正确的匹配,[( ])或([ ]( )或 ( (
表达式括号匹配(stack) 【问题描述】 假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成, 以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢