acdream 1195

最新推荐文章于 2022-10-11 10:53:29 发布

alpc_paul

最新推荐文章于 2022-10-11 10:53:29 发布

阅读量525

点赞数

分类专栏：水出好心情

本文链接：https://blog.csdn.net/alpc_paul/article/details/38931335

版权

水出好心情专栏收录该内容

6 篇文章 0 订阅

订阅专栏

题目链接：点击打开链接

题意：略，水题实现略有小技巧，提高代码能力

cpp:点击打开链接

/*
* this code is made by ppaul
* Problem: 1195
* Verdict: Accepted
* Submission Date: 2014-08-29 20:33:34
* Time: 20MS
* Memory: 1132KB
*/
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
#define maxn 40
int T,n,data[maxn][maxn];
int mark[10010];
int main()
{
    int i,j,k;
    //freopen("data.in","r",stdin);
    scanf("%d",&T);
    int cas=0;
    while (T--)
    {
        int ans=1;
        scanf("%d",&n);
        for(i=0;i<n*n;i++)
        {
            memset(mark,0,sizeof(mark));
            for(j=0;j<n*n;j++)
            {
                scanf("%d",&data[i][j]);
                mark[data[i][j]]=1;
            }
            for(j=1;j<=n*n;j++)
            {
                if(mark[j]==0)
                {
                    ans=-1;
                    //printf("%d %d\n",i,j);
                }
            }
        }
        for(i=0;i<n*n;i++)
        {
            memset(mark,0,sizeof(mark));
            for(j=0;j<n*n;j++)
            {
                mark[data[j][i]]=1;
            }
            for(j=1;j<=n*n;j++)
            {
                if(mark[j]==0)
                {
                    ans=-1;
                }
            }
        }
        for(i=0;i<n*n;i++)
        {
            int tp=(i%n)*n;
            int tp2=(i/n)*n;
            memset(mark,0,sizeof(data));
            for(j=tp;j<n+tp;j++)
            {
                for(k=tp2;k<tp2+n;k++)
                {
                    mark[data[k][j]]=1;
                }
            }
            for(j=1;j<=n*n;j++)
            {
                if(mark[j]==0)
                {
                    ans=-1;
                }
            }
        }
        if(ans==1)
        {
            printf("Case #%d: Yes\n",++cas);
        }
        else {
            printf("Case #%d: No\n",++cas);
        }
         
    }
    return 0;
}