投稿  收藏 

题目信息

题目类型
决赛
题目年份
2022
题目题型
编程题
关 键 词
回家的路

题目题干

16、回家的路
小 Z 家所在的街道都是横平竖直的,从空中俯视看,非常像一张方格表,
由 n 行 m 列的方格组成 ,而小 Z 此刻正站在最左上角的格子中,想走回到
最右下角的家中,他每次只能往右或者往下走一个格子,毕竟不能走回头路。
由于小 Z 家附近在修路,就导致有些格子还不能走。 好在小 Z 手上有一份地
图,标注了哪些格子能走,哪些格子不能走。现在请你帮小 Z 算算他这次回家
一共有多少种走法吧~
【输入格式】
共 n + 1 行,
第 1 行为 2 个正整数 n、m,用空格隔开,表示方格表的行数和列数;
第 2 ~ n+1 行为地图,每行为 m-1 个用空格隔开的正整数 0 或 1,0 表示不能
走,1 表示能走。
【输出格式】
一行,一个数,表示小 Z 回家可选的路线总数。
【输入样例】
3 4
1 0 1 1
1 1 1 1
1 1 1 1
【输出样例】
4

答案解析

相关题目

16、回家的路 小 Z 家所在的街道都是横平竖直的,从空中俯视看,非常像一张方格表, 由 n 行 m 列的方格组成 ,而小 Z 此刻正站在最左上角的格子中,想走回到 最右下角的家中,他每次只能往右或者
15、小 Y 的成绩 小 Y 特别喜欢环湖赛跑,因为这样空气非常好,跑起来特别有动力。正值 一年一度的环湖跑王者争霸赛开始了,小 Y 就立刻报名了。比赛主办方在周长 为 8000 米的湖周围一圈设置了
14、掷骰子 班级每个周五下课都会进行一次大扫除,阿明和阿强是一组,这次他们的任务 是擦玻璃和打扫厕所,他们都不愿意去打扫厕所,于是聪明的阿明决定用一个 掷骰子的游戏来决定,输的人就去打扫厕所。 游戏
13、吉利又霸气的英文名 每个字母都有自己的积分:它在字母表是第几个它的积分就是几,比如:a 的积分是 1,z 的积分是 26。一个字符串的积分为所有字符的积分之和。我们 知道中国人特别喜欢 6 和
12、列表函数 有两个列表 A 和 B,使用列表 C 来获取两个列表中共有的元素。 例如:A = [1, 'a', 4, 90] B = ['a', 9, &#
11、给定列表求最值 ls = [-1, -3, -345, -22, -2, -999] # 设置最大值计数器 maxn 初值 maxn = ______ for n in ______: # 满足
第 10 题 请问执行完以下代码后,输出结果为? ls = [1, 2, 3, 4, 5, 1] n = len(ls) for i in range(n): for j in range(i + 1
第 9 题 请问执行完以下代码后,输出结果为? def is_lucky(num): if num % 6 == 0: return True while num > 0: if num % 1
第 8 题 请问执行完以下代码后,输出结果为? tot = 0 for n in range(3, 66 + 1): if n % 2 == 0: continue if n % 10 == 9: b
第 7 题 请问执行完以下代码后,海龟画布上画出的线段长度为多少? import turtle as t t.speed(0) t.color("red") t.pensize(3

提示声明

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

猜你喜欢