A7110 | $皓仔的美丽子矩阵$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

皓仔在整理一张由颜色组成的方格画布。画布共有 $n$ 行 $m$ 列，每个格子里都有一种颜色（颜色使用字符表示）。 皓仔把一个子矩阵称为美丽子矩阵，当且仅当这个子矩阵的行数和列数都大于 $1$, 并且该子矩阵的四个角（左上、右上、左下、右下）格子的颜色完全相同。 现在请你帮助皓仔统计：在整张画布中，一共有多少个美丽子矩阵？

第一行输入两个整数 $n,m$，表示画布的行数和列数。 接下来 $n$ 行，每行输入一个长度为 $m$ 的字符串，仅由大写字母组成，表示每个格子的颜色。 第 $i$ 行第 $j$ 个字符表示格子 $(i,j)$ 的颜色。

输出一个整数，表示美丽子矩阵的总数量。

输入 #1

3 4
ABCA
BACA
ABCA

输出 #1

C++ 编辑器

输入

输出