POJ 3435 Sudoku Checker

一开始理解错了题目，以为是叫我填数独，后来才知道是检测当前的格子有无重复数字

这个题目类似数独，但不需要你填数字

题目意思叫你写一个程序，检测这个矩阵每一行，每一列，和每个n*n的格子内，有没有重复的数字。
数字范围是从1---n^2
解题思路：简单遍历每一个且大于0的格子，看每一行，每一列，每个小格子里有没有重复的数字就可以。

附上原博客地址http://blog.csdn.net/u013582254/article/details/38352919
以下是转载自别人的AC代码，有一点不明白，别人的二维数组开小了，但依然可以过
对于每个小方格的检测，大部分人用的方法都一样，都是把方格按从左到右，从上到下，依次编号，然后排列在一个二维数组里。具体实现方法就是把横纵坐标进行转化。

Row/n*n求出是哪一行的方格，col/n求出是哪一列的方格，同一个方格的col/n的值是相同的，这一点是很巧妙的。

可以理解为把格子从左到右，从上到下，依次编号，线性排列在二维数组里面

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<limits.h>
using namespace std;
const int maxn=110;
int a[maxn][maxn],n;
int x[maxn][15];
int y[maxn][15];
int s[maxn][15];

int main()
{
    while(~scanf("%d",&n))
    {
        memset(x,0,sizeof(x));
        memset(y,0,sizeof(y));
        memset(s,0,sizeof(s));
        bool flag=true;
        for(int i=0;i<n*n;i++)
        {
            for(int j=0;j<n*n;j++)
            {
                scanf("%d",&a[i][j]);
                if(a[i][j]>0&&flag)
                {
                    if(!x[i][a[i][j]])//判断行
                       x[i][a[i][j]]=1;
                    else
                       flag=false;
                    if(!y[j][a[i][j]])//判断列
                       y[j][a[i][j]]=1;
                    else
                        flag=false;
                    if(!s[i/n*n+j/n+1][a[i][j]])//判断小方格
                        s[i/n*n+j/n+1][a[i][j]]=1;
                    else
                        flag=false;
                }
            }
        }
        if(flag)
            printf("CORRECT\n");
        else
            printf("INCORRECT\n");
    }
    return 0;
}


/*我用来测试数组越界操作，数组只开了15，但可以对数组16进行操作
4
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1
3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2
4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 3
5 6 7 8 9 10 11 12 13 14 15 16 1 2 3 4
6 7 8 9 10 11 12 13 14 15 16 1 2 3 4 5
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
*/