【笔试】20240323—美团笔试题目
1. 小美的01矩阵
小美拿到了一个n行m列的矩阵,她想知道该矩阵有多少个 2*2 的子矩形满足 1 和 0 的数量相等?
-
输入描述
第一行输入两个正整数n,m用空格隔开。
接下来的n行,每行输入一个长度为m的 01 串,用来表示矩阵。
2<=n,m<=100
-
输出描述
一个整数,代表 1 和 0 的数量相等的 2*2 的子矩形数量。
-
示例 1
输入
2 3
110
010
输出
1
-
说明
两个 2*2 的子矩形,只有一个是合法的。
n, m = map(int, input().strip