A97905.皓仔的美丽子矩阵

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

皓仔在整理一张由颜色组成的方格画布。画布共有 nnmm 列,每个格子里都有一种颜色(颜色使用字符表示)。

皓仔把一个子矩阵称为美丽子矩阵,当且仅当这个子矩阵的行数和列数都大于 11, 并且该子矩阵的四个角(左上、右上、左下、右下)格子的颜色完全相同。

现在请你帮助皓仔统计:在整张画布中,一共有多少个美丽子矩阵?

输入格式

第一行输入两个整数 n,mn,m,表示画布的行数和列数。

接下来 nn 行,每行输入一个长度为 mm 的字符串,仅由大写字母组成,表示每个格子的颜色。
ii 行第 jj 个字符表示格子 (i,j)(i,j) 的颜色。

输出格式

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

输入输出样例

  • 输入#1

    3 4
    ABCA
    BACA
    ABCA

    输出#1

    1

说明/提示

【数据范围】

对于所有测试数据保证:1n,m1001 \le n,m \le 100,并且 gi,jg_{i,j} 为大写字母。

首页