AcWing 703. 数独检查-（固定格式）

题目链接：点击进入

题目

思路

检查行，检查列，检查块

代码：

#include<iostream>
#include<string>
#include<map>
#include<set>
//#include<unordered_map>
#include<queue>
#include<cstdio>
#include<vector>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<fstream>
#define X first
#define Y second
#define best 131 
#define INF 0x3f3f3f3f3f3f3f3f
#define pii pair<int,int>
#define lowbit(x) x & -x
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const double eps=1e-7;
const double pai=acos(-1.0);
const int N=2e4+10;
const int maxn=1e6+10;
const int mod=1e9+7;
int t,n,m,a[50][50],tot;
bool vis[50];
bool check_row()//检查行 
{
    for(int i=0;i<m;i++)
	{
        memset(vis,0,sizeof(vis));
        for(int j=0;j<m;j++)
		{
            int t=a[i][j];
            if(t<0||t>m||vis[t]) return 0;
            vis[t]=1;
        }
    }
    return 1;
}
bool check_col()//检查列 
{
    for(int i=0;i<m;i++)
	{
        memset(vis,0,sizeof(vis));
        for(int j=0;j<m;j++)
		{
            int t=a[j][i];
            if(t<0||t>m||vis[t]) return 0;
            vis[t]=1;
        }
    }
    return 1;
}
bool check_rock()//检查块 
{
    for(int x=0;x<m;x+=n)
	{
        for(int y=0;y<m;y+=n)
		{
            memset(vis,0,sizeof(vis));
            for(int dx=0;dx<n;dx++)
			{
                for(int dy=0;dy<n;dy++)
				{
                    int t=a[x+dx][y+dy];
                    if(t<0||t>m||vis[t]) return 0;
                    vis[t]=1;
                }
            }
        }
    }
    return 1;
}
int main( )
{
//	ios::sync_with_stdio(false);
//	cin.tie(0);cout.tie(0);
	cin>>t;
    while(t--)
	{
        cin>>n;
        m=n*n;
        for(int i=0;i<m;i++)
            for(int j=0;j<m;j++)
                cin>>a[i][j];
        if(check_row()&&check_col()&&check_rock()) printf("Case #%d: Yes\n",++tot);
        else printf("Case #%d: No\n",++tot);
    }
	return 0;
}