L1-104 九宫格

分数 20

全屏浏览

切换布局

作者 陈越

单位 浙江大学

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

代码长度限制

16 KB

Java (javac)

时间限制

500 ms

内存限制

256 MB

其他编译器

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

本来我的是路是每个九宫格的行和列和每个小九宫格都等于45，这个九宫格就是正确的，但只过了15分，所以就想了模拟一遍就可以了。

代码如下

#include<bits/stdc++.h>  
 
using namespace std;
  
int mp[10][10], a[10], b[10];

int main() {
    int n;
    cin >> n; // 输入九宫格的数量  
 
    for (int z = 1; z <= n; z++) { 
        int isLegal = 0;
        for (int i = 1; i <= 9; i++) {
            for (int j = 1; j <= 9; j++) {
                cin >> mp[i][j];
            }
        }
 
        
        for (int i = 1; i <= 9; i++) {
            isLegal = 0;   
            memset(a, 0, sizeof(a));   
            memset(b, 0, sizeof(b)); 
  
            for (int j = 1; j <= 9; j++) {
                a[mp[i][j]]++;
                b[mp[j][i]]++;
            }
 
       
            for (int k = 1; k <= 9; k++) {
                if (a[k] == 0 || b[k] == 0 || a[k] > 1 || b[k] > 1) 
                {
                    isLegal = 1;
                    break;
                }
            }
 
            if (isLegal == 1) break;  
        }
 
        int isLegalBox = 0; 
        
        for (int x = 1; x <= 7; x += 3) { 
            for (int y = 1; y <= 7; y += 3) {
                memset(a, 0, sizeof(a));   
 
                for (int i = x; i < x + 3; i++)
                {
                    for (int j = y; j < y + 3; j++) 
                    {
                        a[mp[i][j]]++;
                    }
                } 
                for (int k = 1; k <= 9; k++)
                {
                    if (a[k] == 0 || a[k] > 1) 
                    {
                        isLegalBox = 1; 
                        break;
                    }
                }
 
                if (isLegalBox == 1) break; 
            }
        }
 
     
        if (isLegal == 1 || isLegalBox == 1) cout << "0" << '\n';
        else cout << "1" << '\n';
    }
 
    return 0; /  
}