POJ3435 Sudoku Checker【谜题+数独】

问题链接：POJ3435 Sudoku Checker。入门练习题，用C语言编写程序。

题意简述：输入n，然后输入(n×n)×(n×n)的二维数组，０表示可以是任意值，编写程序检查这些数据是否满足数独的初始状态。

问题分析：需要做的检查有：值范围检查，行、列和块的值重复检查。

程序说明：程序中编写函数getblock()用于将行和列的值转换为块的值。

 

AC的C语言程序如下：

 

/* POJ3435 Sudoku Checker */

#include <stdio.h>
#include <memory.h>

#define MAXN 10+1

int row[MAXN * MAXN][MAXN * MAXN];
int col[MAXN * MAXN][MAXN * MAXN];
int block[MAXN * MAXN][MAXN * MAXN];

/* 行列下标转换为块下标　*/
int getblock(int row, int col, int n)
{
    return (row / n) * n + col / n;
}

int main(void)
{
    int n, okflag, val, square, b, i, j;

    while(scanf("%d", &n) != EOF) {
        memset(row, 0, sizeof(row));
        memset(col, 0, sizeof(col));
        memset(block, 0, sizeof(block));

        okflag = 1;
        square = n * n;
        for(i=0; i<square; i++)
            for(j=0; j<square; j++) {
                scanf("%d", &val);

                if(okflag) {
                    if(val > square)
                        okflag = 0;
                    else if(val) {
                        b = getblock(i, j, n);
                        if(row[i][val -1] || col[j][val - 1] || block[b][val - 1])
                            okflag = 0;

                        row[i][val - 1] = 1;
                        col[j][val - 1] = 1;
                        block[b][val - 1] = 1;
                    }
                }
            }

        printf("%s\n", okflag ? "CORRECT" : "INCORRECT");
    }

    return 0;
}