牛客多校第六场

最新推荐文章于 2021-08-08 11:19:59 发布

行走天涯的豆沙包

最新推荐文章于 2021-08-08 11:19:59 发布

阅读量84

点赞数

分类专栏：过程

本文链接：https://blog.csdn.net/weixin_42979819/article/details/107623897

版权

过程专栏收录该内容

7 篇文章 0 订阅

订阅专栏

G题：

构造题：让我们满足每条线上面必须有两种颜色以上并且一个环上面不能全部是同一个颜色，并且k种颜色都要出现。

#include <bits/stdc++.h>
using namespace std;
const int N=505;
int a[N][N],b[N][N];
signed main()
{
    int t; scanf("%d",&t);
    while(t--){
        int n,k; scanf("%d%d",&n,&k);
        if(n==1||k==1||(2*n*(n+1))%k) {
            puts("-1");
            continue;
        }
        int cnt=0;
        for(int i=1;i<=n;i++) {
            for(int j=1;j<=n;j++) a[i][j]=++cnt,cnt%=k;
            for(int j=1;j<=n+1;j++) b[j][i]=++cnt,cnt%=k;
        }
        for(int i=1;i<=n;i++) a[n+1][i]=++cnt,cnt%=k;
        for(int i=1;i<=n+1;i++) for(int j=1;j<=n;j++) printf("%d%c",a[i][j],n==j?'\n':' ');
        for(int i=1;i<=n+1;i++) for(int j=1;j<=n;j++) printf("%d%c",b[i][j],n==j?'\n':' ');
    }
}