AT_autumn_fest_02 3Match

题目描述

有 $H$ 行 $W$ 列的矩阵,每一个矩阵都有一个数字填充。我们需要找出**连续**的横着 $3$ 个及以上或竖着 $3$ 个及以上的,由**同一数字**构成的长方形,如图: ![](https://i.bmp.ovh/imgs/2021/05/f6ceeb02fde0a293.png) 但是,这有可能会连通。那么,这些连通的**只会**变成一个。如图: ![](https://i.bmp.ovh/imgs/2021/05/87dff1f17fcc326d.png) 需要求出长方形的个数(连通的只算一个)

输入格式

第一行两个正整数 $N$ 和 $M$。 第二行到第 $N + 1$ 行,每一行 $M$ 个由 $0$ 到 $9$ 的数,没有空格。

输出格式

一个正整数,表示长方形的个数(连通的只算一个) ### 输入输出样例 #### 样例 $1$ ##### 输入: ```plain 3 5 12302 22202 23102 ``` ##### 输出: ```plain 3 ``` 如下图,有 $3$ 个长方形。 ![](https://img.atcoder.jp/other/autumn_fest/f2_1.jpg) #### 样例 $2$ ##### 输入: ```plain 3 6 111234 231114 332332 ``` ##### 输出: ```plain 1 ``` 如下图,由于连通,所以只输出 $1$ 个。 ![](https://img.atcoder.jp/other/autumn_fest/f2_2.jpg)

说明/提示

$3 \le H, W \le 100$。