#YS261104. 地雷阵
地雷阵
题目描述
小武得到了一张 行 列的地图,每个格子里写有一个正整数 。他需要根据这些数判断哪些格子中埋有地雷。
地图的格子用 表示,其中 ,。我们称:
- 若 为奇数,则 是奇数格;
- 若 为偶数,则 是偶数格。
对于每个数,我们将它的数字从个位开始依次编号:个位是第 位,十位是第 位,百位是第 位,以此类推。
- 编号为奇数的位上的数字之和称为奇数位数字和;
- 编号为偶数的位上的数字之和称为偶数位数字和;
- 若某个位不存在,则该位上的数字按 计算,即不增加对应的数字和。
布雷规则如下:
- 若 是奇数格,当且仅当 的偶数位数字和为奇数时,该格子有地雷;
- 若 是偶数格,当且仅当 的奇数位数字和为偶数时,该格子有地雷。
请你求出整个地雷阵中共有多少颗地雷。
输入格式
第一行包含两个正整数 。
接下来 行,每行包含 个正整数,第 行第 个数表示 。
输出格式
输出一行一个整数,表示地雷的总数。
2 2
12 34
56 78
4
样例解释 #1
- 是偶数格。 的奇数位数字和为 ,是偶数,因此有地雷;
- 是奇数格。 的偶数位数字和为 ,是奇数,因此有地雷;
- 是奇数格。 的偶数位数字和为 ,是奇数,因此有地雷;
- 是偶数格。 的奇数位数字和为 ,是偶数,因此有地雷。
共有 颗地雷。
1 3
1 2 101
1
样例解释 #2
- 是偶数格。 的奇数位数字和为 ,是奇数,不布雷;
- 是奇数格。 只有第 位,偶数位不存在,按 计算,偶数位数字和为 ,是偶数,不布雷;
- 是偶数格。 的奇数位数字和为 ,是偶数,布雷。
共有 颗地雷。
2 3
12 34 56
22 11 44
3
样例解释 #3
- 是偶数格。 的奇数位数字和为 ,是偶数,布雷;
- 是奇数格。 的偶数位数字和为 ,是奇数,布雷;
- 是偶数格。 的奇数位数字和为 ,是偶数,布雷;
- 是奇数格。 的偶数位数字和为 ,是偶数,不布雷;
- 是偶数格。 的奇数位数字和为 ,是奇数,不布雷;
- 是奇数格。 的偶数位数字和为 ,是偶数,不布雷。
共有 颗地雷。
说明/提示
数据范围
对于所有测试数据,均有:
- ;
- ;
- 均为正整数,且不含前导零。
相关
在下列比赛中: