测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A70489. 地雷数量求解

编程题 入门

题目描述

为了保证边境重要的军事基地不会被敌人入侵,我军在敌军的必经之路上埋了 x 颗地雷,已知这片必经之地是 n \times m 的方阵形状,为了让我们的友军知道哪些地方是有地雷的,我军工兵绘制了一张地雷分布图。在这张分布图中,如果某个点没有地雷,那么这个点所标记数字的各个位之和会是一个偶数;反之如果该点有地雷,这个点所标记数字的各个位之和是一个奇数。

请你编程计算出,该区域总共埋了多少颗地雷。

比如:下方有一张 5 \times 6 的地雷分布图,其中埋有地雷的区域用灰色背景做了标记,该区域中共有 16 颗地雷。

输入格式

第一行有两个整数 nm ,分别代表地图的大小有 nm 列( nm 都是 10 \sim 100 之间的整数);

接下来 n 行,每行有 m 个整数,代表是否有地雷的标记数(这些标记数都是 \le 100000 的整数)

输出格式

一个整数,代表该区域总共埋了多少颗地雷。

输入输出样例

输入 #1
5 6
12 35 90 21 1 9
91 3892 8749 342 3421 89
1881 1111 39 4 1 34
9 93 34 12 45 0
67 4 34 19 235 32
输出 #1
16

说明/提示

## 思路

「地雷数量求解」用二维数组存储,双重循环按行、列处理。

## 步骤

1. 读入行列数及矩阵(或按规律生成)。
2. 双重循环访问 $a[i][j]$。
3. 按题意输出矩阵或统计量。