PTA2024团队设计天梯赛-L1-104九宫格题解（蒟蒻的第一篇题解）

原题链接

题意：

输入输出格式要求：

输入样例：

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<bits/stdc++.h>
using namespace std;
int n,a[10][10],book[10];//输入和下表数组
int dir[8][2]={{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}};//八个方向改变
int temp[9][2]={{2,2},{2,5},{2,8},{5,2},{5,5},{5,8},{8,2},{8,5},{8,8}};//九个子九宫格中心点位置
int main(){
    cin>>n;
    while(n--){
        for(int i=1;i<=9;i++)
            for(int j=1;j<=9;j++)
                cin>>a[i][j];
        for(int i=1;i<=9;i++){//判断是否有超标输入
            for(int j=1;j<=9;j++){
                if(a[i][j]<1||a[i][j]>9){
                    cout<<"0\n";
                    goto note;
                }
            }
        }
        for(int i=1;i<=9;i++){//判断每一行
            memset(book,0,sizeof(book));
            for(int j=1;j<=9;j++){
                book[a[i][j]]=1;
            }
            for(int j=1;j<=9;j++){
                if(book[j]==0){
                    cout<<"0\n";
                    goto note;
                }
            }
        }
        for(int i=1;i<=9;i++){//判断每一列
            memset(book,0,sizeof(book));
            for(int j=1;j<=9;j++){
                book[a[j][i]]=1;
            }
            for(int j=1;j<=9;j++){
                if(book[j]==0){
                    cout<<"0\n";
                    goto note;
                }
            }
        }
        for(int i=0;i<9;i++){//判断每一个九宫格
            memset(book,0,sizeof(book));
            book[a[temp[i][0]][temp[i][1]]]=1;
            for(int j=0;j<8;j++){
                book[a[temp[i][0]+dir[j][0]][temp[i][1]+dir[j][1]]]=1;//这里下标有点琐碎
            }
            for(int j=1;j<=9;j++){
                if(book[j]==0){
                    cout<<"0\n";
                    goto note;
                }
            }
        }
        cout<<"1\n";
        note:;
    }
}

大家多多指点本蒟蒻！！！