题目链接:点击进入
题目
思路
检查行,检查列,检查块
代码:
#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;
}