#P1726. 2024.3.23-MT-第一题-塔子哥的01矩阵

2024.3.23-MT-第一题-塔子哥的01矩阵

题目描述

塔子哥拿到了一个nn行mm列的矩阵，他想知道该矩阵有多少个2∗22*2的子矩形满足1和0数量相等。

输入描述

第一行为nn和mm

接下来nn行，每行为长度为mm的01串，用来表示矩阵

2≤n,m≤1002\le n,m\le 100

输出描述

一个整数，表示答案

样例

输入

2 3
110
010

输出

1

知识点:*****

查看知识点以及同类型题目

Statistics