PTA L1-104 九宫格

九宫格是一款数字游戏，传说起源于河图洛书，现代数学中称之为三阶幻方。游戏规则是：将一个 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

代码：

#include<stdio.h>
int check(int a[9][9],int x,int y){//检查小正方形是否符和要求
    int i,j,b[10]={0};
    for(i=x;i<x+3;i++)
        for(j=y;j<y+3;j++)
            b[a[i][j]]=1;//记录出现的数字
    for(i=1;i<10;i++)
        if(b[i]!=1)//检测0~9是否只出现一次
            return 0;
    return 1;
}
int hcheck(int a[9][9],int x){//检查列是否符和要求
    int i,b[10]={0};
    for(i=0;i<9;i++)
        b[a[x][i]]=1;
    for(i=1;i<10;i++)
        if(b[i]!=1)
            return 0;
    return 1;
}
int wcheck(int a[9][9],int x){//检查行是否符和要求
    int i,b[10]={0};
    for(i=0;i<9;i++)
        b[a[i][x]]=1;
    for(i=1;i<10;i++)
        if(b[i]!=1)
            return 0;
    return 1;
}
int main(){
    int n,i,j,k,t;
    scanf("%d",&n);
    int a[9][9]={0};
    for(i=0;i<n;i++){
        int f=0;
        for(j=0;j<9;j++)
            for(k=0;k<9;k++){
                scanf("%d",&a[j][k]);//读入九宫格
                if(a[j][k]==0||a[j][k]>9)//如果有非1~9的数字则可以直接判断为错
                    f=1;
            }
        if(f){
            printf("0\n");
            continue;
        }
        t=1;
        for(j=0;j<9&&t;j++){//检查每行和每列，不符合要求则跳出循环
            t=wcheck(a,j);
            if(!t)
                break;
            t=hcheck(a,j);
        }
        for(j=0;j<9&&t;j+=3)
            for(k=0;k<9&&t;k+=3)
                t=check(a,j,k);//检查小正方形
        printf(t==1?"1\n":"0\n");//符合输出1，否则输出0
    }
}