读入矩阵后,遍历矩阵,对每个2×2的矩阵统计 1 和 0 的个数,如果相等,则答案加一。
可以直接将 1 视为 1,0 视为 0,则四个格子中 1 与 0 数量相等当且仅当四个格子的数值和为 2。
C++
一位研究员正在分析一张 n 行 m 列的二值图像。图像中的每个像素用字符 1(亮点)或 0(暗点)表示。现在需要统计该图像中所有大小为 2×2 的连续子区域,要求子区域内亮点的数量恰好等于暗点的数量(即各有 2 个)。请你计算满足此条件的子区域个数。保证行数 n 和列数 m 均为整数,且不小于 2,不大于 100。
第一行包含两个整数 n 和 m,分别表示图像的行数和列数(保证 n,m 均至少为 2 且至多为 100)。接下来 n 行,每行包含一个长度为 m 的字符串,字符串仅由字符 0 和 1 构成,从左到右对应该行各列的像素值。
输出一个整数,表示满足条件的 2×2 子区域的总数。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.