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
*/
查看16道真题和解析