首页 > 试题广场 >

小美的好矩阵

[编程题]小美的好矩阵

小美定义一个矩阵是好矩阵，当且仅当该矩阵满足：
1. 矩阵仅由'A'、'B'、'C'三种字符组成。且三种字符都出现过。
2. 矩阵相邻的字符都不相等。

现在给定一个 $n*m$ 的矩阵，小美想知道有多少个3*3的子矩阵是好矩阵，你能帮帮她吗？

第一行输入两个整数，代表矩阵的行数和列数。
接下来的行，每行输入一个仅包含大写字母的长度为的字符串。

输出一个整数表示答案。

示例1

输入

4 4
DABC
ABAB
BABA
BBAB

有4个3*3的子矩阵。
左上角的子矩阵出现了'D'，因此不合法。
右上角的是好矩阵。
左下角的存在两个相邻的字母相同，因此不合法。
右下角的子矩阵里没有'C'，因此不合法。

算法知识视频讲解

暂无题解

来自：2023年美团秋招编程...

难度：

8条回答 42收藏 2294浏览

小美的好矩阵

扫一扫，把题目装进口袋