Codeforces Round #804 (Div. 2) Ｂ.Almost Ternary Matrix

最新推荐文章于 2024-07-24 20:44:05 发布

lamentropetion

最新推荐文章于 2024-07-24 20:44:05 发布

阅读量96

点赞数

分类专栏：构造文章标签：算法矩阵 c++

本文链接：https://blog.csdn.net/weixin_62528401/article/details/126604817

版权

构造专栏收录该内容

38 篇文章 0 订阅

订阅专栏

Problem - B - Codeforces

题意：

让你构造出一个01矩阵，使得矩阵中任意一个数字相邻的恰好是2个不同

思路：

观察样例可知，如果

1 0 0 1

0 1 1 0

1 0 0 1

....

这样循环下去，就满足条件了

Code：

#include <bits/stdc++.h>
using namespace std;
int n,m;
void solve(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        if(i%4==1||i%4==0){
            for(int j=1;j<=m;j++){
                if(j%4==1||j%4==0) printf("1%c",j==m?'\n':' ');
                else printf("0%c",j==m?'\n':' ');
            }
        }else{
            for(int j=1;j<=m;j++){
                if(j%4==1||j%4==0) printf("0%c",j==m?'\n':' ');
                else printf("1%c",j==m?'\n':' ');
            }
        }
    }
}
int main(){
    int T;
    scanf("%d",&T);
    while(T--) solve();
    return 0;
}

总结：

本题考验构造题观察样例的能力