A97905.皓仔的美丽子矩阵
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
皓仔在整理一张由颜色组成的方格画布。画布共有 n 行 m 列,每个格子里都有一种颜色(颜色使用字符表示)。
皓仔把一个子矩阵称为美丽子矩阵,当且仅当这个子矩阵的行数和列数都大于 1, 并且该子矩阵的四个角(左上、右上、左下、右下)格子的颜色完全相同。
现在请你帮助皓仔统计:在整张画布中,一共有多少个美丽子矩阵?
输入格式
第一行输入两个整数 n,m,表示画布的行数和列数。
接下来 n 行,每行输入一个长度为 m 的字符串,仅由大写字母组成,表示每个格子的颜色。
第 i 行第 j 个字符表示格子 (i,j) 的颜色。
输出格式
输出一个整数,表示美丽子矩阵的总数量。
输入输出样例
输入#1
3 4 ABCA BACA ABCA
输出#1
1
说明/提示
【数据范围】
对于所有测试数据保证:1≤n,m≤100,并且 gi,j 为大写字母。