题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
佩奇要回家

题目题干

题目描述

小佩奇是一只集美貌和帅气为一体的小猪,某天他在回家的途中遇到了巫师老狼人。老狼人用魔法将小佩奇困在了一个N行M列的迷宫里,同时还在迷宫中布置了很多陷阱;如果佩奇走到陷阱中就会必死无疑。受老狼人魔法的制约,小佩奇只能往右方和下方走。jdp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

人品甚好的佩奇在小喜鹊的帮助下,知道了迷宫的构成,请问小佩奇有多少种方式可以安全到家呢?jdp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第1行,空格隔开的两个整数N、M(2≤N、M≤20) 接下来的N行,每行M个数表示迷宫的组成其中0表示安全的迷宫格,1表示陷阱迷宫格,3表示佩奇所在的位置,4表示佩奇的家所在的位置

输出

佩奇有多少种方式可以安全到家

数据范围

如果无特殊声明,则保证数据范围在整形范围以内

输入样例

3 4jdp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 3 0 0jdp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 1 0 0jdp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 0 0 4

输出样例

3

答案解析

相关题目

题目描述 小佐有一盒巧克力(盒内共有 N 块巧克力,0<N<20)。 他每天可以吃一块或者两块。假设每天都吃巧克力,问共有多少种不同的吃完巧克力的方案。 例如:如果N=1,则第1天就吃
题目描述 小佩奇是一只集美貌和帅气为一体的小猪,某天他在回家的途中遇到了巫师老狼人。老狼人用魔法将小佩奇困在了一个N行M列的迷宫里,同时还在迷宫中布置了很多陷阱;如果佩奇走到陷阱中就会必死无疑。受老狼
一行,使用空格隔开的两个整数N、K(1≤N、K≤1000000000) 输出 一行,最后有多少组奶牛停下来吃草 数据范围 如果无特殊声明,则保证数据范围在整形范围以内 输入样例 6 2​​​​​​​
题目描述 给定一个有N*M个方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,请问在迷宫中是否能找到一条从起点到终点的通路,如果能则输出Yes,如果不能则输出No。 在迷宫中移动
题目描述 对于一个数字对(a, b),我们可以通过一次操作将其变为新数字对(a+b, b)或(a, a+b)。 给定一正整数n,问最少需要多少次操作可将数字对(1, 1)变为一个数字对,该数字对至少
题目描述 给定一个集合s(集合元素数量<=20),求出此集合所有子集元素之和。 提示 子集为: [] [2] [3] [2 3] 2+3+2+3=10 保证结果在1000000000000
题目描述 已知集合S(S中元素数量<=20)。请判断该集合是否存在一个非空子集M,使得子集M中所有整数之和刚好为0。 如果存在则输出Yes,不存在则输出No 输入 共2行 第1行,整数n(1
题目描述 小红和小明都非常喜欢加法,对于一个正整数,他们想知道有多少种方法可以将这个正整数拆分成若干个正整数的和。 输入 一行一个正整数n(1<n<=25)。 输出 所有满足条件的加法式
题目描述 将1、2、3....N排成一行,请求出所有可能的排列顺序 输入 N(N为整数,1 <= N <= 9) 输出 所有可能的排列顺序,每行一个。按整数的字典序由小到大输出 数据范围
题目描述 一矩形阵列由数字0到9组成。我们把数字1到9称为细胞数字,数字0称为非细胞数字。 若一个细胞数字上、下、左、右仍是细胞数字,我们则把这些细胞数字称为同一细胞。 求给定矩形阵列中细胞的个数。

提示声明

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

猜你喜欢