cowfood

题目内容

题目描述

农民 John 购买了一处肥沃的矩形牧场,分成 M*N(1 <= M <= 12; 1 <= N <= 12)个格子。他想在那里的一些格子中种植美味的玉米。遗憾的是,有些格子区域的土地是贫瘠的,不能耕种。
精明的 FJ 知道奶牛们进食时不喜欢和别的牛相邻,所以一旦在一个格子中种植玉米,那么他就不会在相邻的格子中种植,即没有两个被选中的格子拥有公共边。他还没有最终确定哪些格子要选择种植玉米。
作为一个思想开明的人,农民 John 希望考虑所有可行的选择格子种植方案。由于太开明,他还考虑一个格子都不选择的种植方案!请帮助农民 John 确定种植方案总数。

输入描述

* Line 1: 两个用空格分隔的整数 M 和 N
* Lines 2..M+1: 第 i+1 行描述牧场第 i 行每个格子的情况, N 个用空格分隔的整数,表示
这个格子是否可以种植(1 表示肥沃的、适合种植,0 表示贫瘠的、不可种植)

输出描述

* Line 1: 一个整数:FJ 可选择的方案总数 除以 100,000,000 的余数。

样例输入

2 3 1 1 1 0 1 0

样例输出

9

提示

给可以种植玉米的格子编号:
1 2 3
4
只种一个格子的方案有四种 (1, 2, 3, 或 4),种植两个格子的方案有三种 (13, 14,
或 34),种植三个格子的方案有一种 (134),还有一种什么格子都不种。 4+3+1+1=9。
提交评测
请登录后再操作

题目描述

cowfood
1302
0
4
1
25%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在