2024团体程序设计天梯赛L1-104 九宫格

最新推荐文章于 2026-06-16 20:19:21 发布

原创最新推荐文章于 2026-06-16 20:19:21 发布 · 698 阅读 ·

大模型引用 1 次

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

Star77777

关注

标签

#c++ #算法 #天梯赛

分类算法与数据结构

代码可运行

本文介绍了一个C++程序，通过输入一个9x9的矩阵mapp，检查是否存在一个3x3的子矩阵中所有元素都为1的情况。程序通过遍历并计数子矩阵中的1来判断是否存在这样的子集。

题目链接L1-104 九宫格

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int n, mapp[10][10], a[10];
int dx[10]={0, 1, 1, 1, 4, 4, 4, 7, 7, 7};
int dy[10]={0, 1, 4, 7, 1, 4, 7, 1, 4, 7};
bool check() {
    int cnt = 0;
    for (int i = 1; i <= 9; i++) {
        if (a[i] == 1) cnt++;
    }
    if (cnt == 9) return true;
    else return false;
}
int main()
{
    cin >> n;
    while (n-- ) {
        for (int i = 1; i <= 9; i++) {
            for (int j = 1; j <= 9; j++) {
                cin >> mapp[i][j];
            }
        }
        int row=0, col=0, d33=0; // 行  列  3*3
        for (int i = 1; i <= 9; i++) {
            memset(a, 0, sizeof(a));
            for (int j = 1; j <= 9; j++) {
                a[mapp[i][j]]++;
            }
            if (!check()) row++;
        }
        for (int i = 1; i <= 9; i++) {
            memset(a, 0, sizeof(a));
            for (int j = 1; j <= 9; j++) {
                a[mapp[j][i]]++;
            }
            if (!check()) col++;
        }
        for (int k = 1; k <= 9; k++){
            memset(a, 0, sizeof(a));
            for (int i = dx[k]; i <= dx[k]+2; i++) {
                for (int j = dy[k]; j <=dy[k]+2; j++) {
                    a[mapp[i][j]]++;
                }
            }
            if (!check()) d33++;
        }
        // cout << row << " " << col << " " << d33 <<endl;
        if (!row&&!col&&!d33) cout << "1" << endl;
        else cout << "0" << endl;
    }
}