AcWing每日一题--数独检查

https://www.acwing.com/problem/content/705/

考虑每个独立方块的左上角和右下角。

单独检查每一个独立方块。

#include<iostream>
#include<unordered_map>
using namespace std;
const int N=40;
int mp[N][N];
bool check(int a,int b,int c,int d,int n){
    unordered_map<int,int> cnt;
    for(int i=a;i<=c;i++){
        for(int j=b;j<=d;j++){
            cnt[mp[i][j]]++;
        }
    }
    for(int i=1;i<=n;i++){
        if(cnt[i]!=1){
            return false;
        }
    }
    return true;
}
int main(void){
    int t;
    cin>>t;
    for(int k=1;k<=t;k++){
        int n;
        cin>>n;
        for(int i=1;i<=n*n;i++){
            for(int j=1;j<=n*n;j++){
                cin>>mp[i][j];
            }
        }
        bool flag=true;
        for(int i=1;i<=n*n;i++){
            if(!check(i,1,i,n*n,n*n)||!check(1,i,n*n,i,n*n)){
                flag=false;
            }
        }
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++){
                if(!check( (i-1)*n+1 , (j-1)*n+1 , i*n , j*n , n*n)){
                    flag=false;
                }
            }
        }
        if(flag)
            cout<<"Case #"<<k<<": Yes"<<endl;
        else
            cout<<"Case #"<<k<<": No"<<endl;
    }
    return 0;
}