ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

牛客多校2021(五)H. Holding Two(构造、思维)

2021-08-01 19:35:57  阅读:260  来源: 互联网

标签:int 矩阵 ++ Two 牛客 多校 Holding 每列


  • 题目:Holding Two

  • 题意:构造一个n * m的01矩阵使得每行、每列、每条斜线任意相邻的三个数不能相同。
  • 解析:每行和每列满足条件实际上还是比较容易的,但是斜线不太容易满足,可以构造一个矩阵(正好错开三个0或三个1):
    1. 1001
    2. 0110
    3. 矩阵变大:
      1. 10011001
      2. 01100110
      3. 10011001
      4. 01100110
  • 代码:
#include<bits/stdc++.h>
using namespace std;
const int N = 1005;
int a[N][N];
int n, m;
int p[2][4]{
1, 0, 0, 1,
0, 1, 1, 0
};

int main()
{
    cin >> n >> m;
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < m; j++)
        {
            a[i][j] = p[i % 2][j % 4];
        } 
    }
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < m; j++)
            cout << a[i][j];
        cout << endl;
    }
    return 0;
}

标签:int,矩阵,++,Two,牛客,多校,Holding,每列
来源: https://www.cnblogs.com/K2MnO4/p/15087423.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有