【2024天梯赛，九宫格，分步骤判断】

九宫格是一款数字游戏，传说起源于河图洛书，现代数学中称之为三阶幻方。游戏规则是：将一个 9×9 的正方形区域划分为 9 个 3×3 的正方形宫位，要求 1 到 9 这九个数字中的每个数字在每一行、每一列、每个宫位中都只能出现一次。
本题并不要求你写程序解决这个问题，只是对每个填好数字的九宫格，判断其是否满足游戏规则的要求。

输入格式：

输入首先在第一行给出一个正整数 n（≤10），随后给出 n 个填好数字的九宫格。每个九宫格分 9 行给出，每行给出 9 个数字，其间以空格分隔。

输出格式：

对每个给定的九宫格，判断其中的数字是否满足游戏规则的要求。满足则在一行中输出 1，否则输出 0。

输入样例：

3
5 1 9 2 8 3 4 6 7
7 2 8 9 6 4 3 5 1
3 4 6 5 7 1 9 2 8
8 9 2 1 4 5 7 3 6
4 7 3 6 2 8 1 9 5
6 5 1 7 3 9 2 8 4
9 3 4 8 1 6 5 7 2
1 6 7 3 5 2 8 4 9
2 8 5 4 9 7 6 1 3
8 2 5 4 9 7 1 3 6
7 9 6 5 1 3 8 2 4
3 4 1 6 8 2 7 9 5
6 8 4 2 7 1 3 5 9
9 1 2 8 3 5 6 4 7
5 3 7 9 6 4 2 1 8
2 7 9 1 5 8 4 6 3
4 5 8 3 2 6 9 7 1
1 6 3 7 4 9 5 8 3
81 2 5 4 9 7 1 3 6
7 9 6 5 1 3 8 2 4
3 4 1 6 8 2 7 9 5
6 8 4 2 7 1 3 5 9
9 1 2 8 3 5 6 4 7
5 3 7 9 6 4 2 1 8
2 7 9 1 5 8 4 6 3
4 5 8 3 2 6 9 7 1
1 6 3 7 4 9 5 8 2

输出样例：

1
0
0

思路：

1.先判断整个大正方形是否满足每个数出现9次

2.再判断每个小九宫格是否符合条件----->>>>因为数目较少，可以通过计算总和来判断

3.最后分别判断每行和每列是否满足条件

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int a[10][10]; //二维数组必须定义在主函数里面，不然会出现运行错误
    int n;
    cin>>n;
    while(n--) 
    {
         
        int flag =1;
        int cnt[10] = {0};  
        for (int i = 0; i < 9; i++)
        {
            for (int j = 0; j < 9; j++) 
            {
                cin >> a[i][j];
                cnt[a[i][j]]++;  //记录整个大正方形1到9每个数字的数量
            }
        }
        for (int i = 1; i < 10; i++)
        {
            if (cnt[i] != 9)
            {
                flag = 0;  
                break;
            }
        }
        if (flag)  //判断每个小九宫格是否满足条件，可以通过计算总和来判断
        {
            for (int i = 0; i < 3; i++) 
            {
                for (int j = 0; j < 3; j++)
                {
                    int sum = 0;            
                    for (int x = 0; x < 3; x++) 
                    {
                        for (int y = 0; y < 3; y++)
                        {
                            sum += a[i * 3 + x][j * 3 + y];  //这里运用四层循环依次遍历，可以代入数据自己模拟一遍来体会此技巧
                        }
                    }
                    if (sum != 45)  //每三行三行三列为一个小九宫格，判断一次
                    {
                        flag = 0;
                        break;

                    }

                }

            }
        }
        if (flag)  //判断每行是否符合条件
        {

            for (int i = 0; i < 9; i++) 
            {
                int s = 0;
                for (int j = 0; j < 9; j++) 
                {
                    s += a[i][j];
                }
                if (s != 45) 
                {
                    flag = 0;
                    break;
                }
            }
        }
        if (flag)  //判断每列是否符合条件
        {
            for (int j = 0; j < 9; j++) 
            {
                int t = 0;
                for (int i = 0; i < 9; i++)
                {
                    t += a[i][j];
                }
                if (t != 45) 
                {
                    flag = 0;
                    break;
                }
            }
        }
        
        cout<<flag<<endl;
    }
    return 0;
}