题库 NOC大赛题库 题目列表 回家的路小Z家所在的街道都是横平竖直的,从空中俯视...
问答题

回家的路
Z家所在的街道都是横平竖直的,从空中俯视看,非常像一张方格表,
由 行 列的方格组成 ,而小 此刻正站在最左上角的格子中,想走回到 最右下角的家中,他每次只能往右或者往下走一个格子,毕竟不能走回头路。 由于小Z家附近在修路,就导致有些格子还不能走。 好在小Z手上有一份地 图,标注了哪些格子能走,哪些格子不能走。现在请你帮小 算算他这次回家 一共有多少种走法吧~

【输入格式】

共 n + 1 行,

第 行为 个正整数 nm,用空格隔开,表示方格表的行数和列数;

第 2 ~ n+1 行为地图,每行为 m-1 个用空格隔开的正整数 或 1表示不能

走,表示能走。

【输出格式】
一行,一个数,表示小 
回家可选的路线总数。 

【输入样例】
3 4

1 0 1 1

1 1 1 1 

1 1 1 1 

【输出样例】 

4

题目信息
小学高年级组 Python 2022年 问答题 全国决赛 软件创意
-
正确率
0
评论
245
点击