SJTUOJ 1005. 数独

题目描述
数独游戏，具体规则如下：

每一行都用到1,2,3,4,5,6,7,8,9, 位置不限，

每一列都用到1,2,3,4,5,6,7,8,9, 位置不限，

每3*3的格子（共9个这样的格子）都用到1,2,3,4,5,6,7,8,9, 位置不限，

游戏过程就是用1,2,3,4,5,6,7,8,9填充空白，并满足每行，每列，每个九宫格都用到1,2,3,4,5,6,7,8,9，

如下是个正确的sudoku:

数独

输入格式
输入n个数独，你来验证它是否违反规则。

第一行为数独个数，第二行开始为第一个数独，之后第二个，至第n个。

注意：每个数独间有个回车隔开。

输出格式
若正确则输出"Right",否则输出"Wrong", 输出一个换一行。

说明
1<=n<=20(输入的数独个数）

不论输入的数独是否正确，数据保证每个数都在1-9间。

Sample Input
2
5 8 1 4 9 3 7 6 2
9 6 3 7 1 2 5 8 4
2 7 4 8 6 5 9 3 1
1 2 9 5 4 6 3 7 8
4 3 6 1 8 7 2 9 5
7 5 8 3 2 9 1 4 6
8 9 2 6 7 1 4 5 3
6 1 5 9 3 4 8 2 7
3 4 7 2 5 8 6 1 9

1 2 3 4 5 6 7 8 9
2 3 4 5 6 7 8 9 1
3 4 5 6 7 8 9 1 2
4 5 6 7 8 9 1 2 3
5 6 7 8 9 1 2 3 4
6 7 8 9 1 2 3 4 5
7 8 9 1 2 3 4 5 6
8 9 1 2 3 4 5 6 7
9 1 2 3 4 5 6 7 8
Sample Output
Right
Wrong

代码实现

按规则直接遍历看是否条件是否满足

#include <stdio.h>
#include <memory.h>
int main()
{
    int n,i,j,input,correct;
    int l[9][9],c[9][9],r[9][9];
    
    while(scanf("%d",&n)!=EOF)
    {
        while(n--){
            memset(l,0,81*sizeof(int));
            memset(c,0,81*sizeof(int));
            memset(r,0,81*sizeof(int));
            correct=1;
            for(i = 0; i < 9; i++){
                for(j = 0; j < 9; j++){
                    scanf("%d",&input);
                    if(!l[i][input-1]){
                        l[i][input-1] = 1;
                    }
                    else{
                        correct = 0;
                    }
                    if(!c[j][input-1]){
                        c[j][input-1] = 1;
                    }
                    else{
                        correct = 0;
                    }
                    if(!r[3*(i/3)+(j/3)][input-1]){
                        r[3*(i/3)+(j/3)][input-1] = 1;
                    }
                    else{
                        correct = 0;
                    }
                }
            }
            puts((correct == 1?"Right":"Wrong"));
            getchar();
        }
    }
    return 0;
}

时间：0ms 空间：8904kb

标准的数独校验规则，可以用在数独小游戏中了。