小猴编程周赛C++ | 2023年秋第2周T2优秀的矩阵

学习C++从娃娃抓起！记录下在学而思小猴编程学习过程中的题目，记录每一个瞬间。侵权即删，谢谢支持！

附上汇总贴：小猴编程C++ | 汇总-CSDN博客

---

【题目描述】

我们定义一个矩阵是优秀的，当且仅当矩阵满足：

• 矩阵的规模是 3×3 的。
• 矩阵中只包含 '0'、'1' 和 '2' 三种字符，且三种字符各至少出现一次。
• 矩阵中相邻单元格中的字符互不相同，规定包含公共边的单元格是相邻的。

现在给定一个 n×m 的矩阵，矩阵仅由数字字符 0∼9 组成。请你在该矩阵中找出有多少个子矩阵是优秀的。

【输入】

第一行，包含两个整数 n,m。

接下来 n 行，每行包含一个长度为 m 字符串的字符串。

【输出】

一行一个整数，表示答案。

【输入样例】

4 4
3012
0101
1010
1101

【输出样例】

1

【代码详解】

#include <bits/stdc++.h>
using namespace std;
int n, m;
char g[2010][2010];

bool check(int x, int y)
{
    int a=0, b=0, c=0;
    for (int i=x-2; i<=x; i++) {
        for (int j=y-2; j<=y; j++) {
            if (g[i][j]>='3') return false;
            if (i<x && g[i][j]==g[i+1][j]) return false;
            if (j<y && g[i][j]==g[i][j+1]) return false;
            if (g[i][j]=='0') a = 1;
            if (g[i][j]=='1') b = 1;
            if (g[i][j]=='2') c = 1;
        }
    }
    return a+b+c==3;
}
int main()
{
    cin >> n >> m;
    for (int i=1; i<=n; i++) {
        for (int j=1; j<=m; j++) {
            cin >> g[i][j];
        }
    }
    int ans = 0;
    for (int i=3; i<=n; i++) {
        for (int j=3; j<=m; j++) {
            if (check(i,j)) ans++;
        }
    }
    cout << ans << endl;
    return 0;
}

【运行结果】

5 9
012012012
121120120
012052012
120180920
012012012
6