题目描述
行、列检查较容易,块检查时先找到每个小方块最左上角的,然后用偏移量就能得到小方块内的每个数的位置
样例
算法1
C++ 代码
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<string>
#include<iostream>
#include<cstring>
#include<vector>
using namespace std;
#define ll long long
#define N 40
int a[N][N];
int v[N];
int m,n;
bool check_row()
{
for(int i=0; i<m; ++i){
memset(v,0,sizeof(v));
for(int j=0; j<m; ++j){
if(a[i][j]>m || a[i][j]<1) return false;
if(!v[a[i][j]]){
v[a[i][j]] = 1;
}
else{
return false;
}
}
}
return true;
}
bool check_col()
{
for(int i=0; i<m; ++i){
memset(v,0,sizeof(v));
for(int j=0; j<m; ++j){
int t = a[j][i];
if(t>m || t<1) return false;
if(!v[t]){
v[t] = 1;
}
else{
return false;
}
}
}
return true;
}
bool check_k()
{
for(int i=0; i<m; i+=n){
for(int j=0; j<m; j+=n){
memset(v,0,sizeof(v));
for(int dx=0; dx<n; ++dx){
for(int dy=0; dy<n; ++dy){
int xx = i+dx;
int yy = j+dy;
int t = a[xx][yy];
if(t>m || t<1) return false;
if(!v[t]){
v[t] = 1;
}
else{
return false;
}
}
}
}
}
return true;
}
int main(){
int t;
cin>>t;
for(int xx=1; xx<=t; ++xx){
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_k()){
printf("Case #%d: Yes\n",xx);
}
else{
printf("Case #%d: No\n",xx);
}
}
return 0;
}