数独检查

思路:数据量不算太大，直接模拟

#include<iostream>
#include<cstring>
#include<algorithm>
#define N 40
using namespace std;

int n,m;
int w[N][N];
bool st[N];

bool check_row()
{
    for(int i = 0;i < m;i ++)
    {
        memset(st,0,sizeof st);
        for(int j = 0;j < m;j ++)
        {
            int t = w[i][j];
            //判断是否合法
            if(t < 1 || t > m)  return false;
            //判断是否重复
            if(st[t])   return false;
            st[t] = true;
        }
    }
    return true;
}

bool check_col()
{
    for(int i = 0;i < m;i ++)
    {
        memset(st,0,sizeof st);
        for(int j = 0;j < m;j ++)
        {
            int t = w[j][i];
            //判断是否合法
            if(t < 1 || t > m)  return false;
            //判断是否重复
            if(st[t])   return false;
            st[t] = true;
        }
    }
    return true;
}

bool check_cell()
{
    for(int x = 0;x < m;x += n)
        for(int y = 0;y < m;y += n)
        {
            memset(st,0,sizeof st);
            for(int dx = 0;dx < n;dx ++)
                for(int dy =0 ;dy < n;dy ++)
                {
                    int t = w[x+dx][y+dy];
                    if(t < 1 || t > m)  return false;
                    if(st[t])   return false;
                    st[t] = true;
                }
        }
    return true;
}


int main()
{
    int T;
    scanf("%d",&T);
    for(int C = 1;C <= T;C ++)
    {
        scanf("%d",&n);
        m = n * n;
        for(int i = 0;i < m;i ++)
            for(int j = 0;j < m;j ++)
                scanf("%d",&w[i][j]);

        if(check_row() && check_col() && check_cell())
            printf("Case #%d: Yes\n",C);
        else
            printf("Case #%d: No\n",C);
    }

}