Holding Two(2021牛客多校第五场H)

题目描述

Holding Two(2021牛客多校第五场H)

输入描述

Holding Two(2021牛客多校第五场H)

输出描述

Holding Two(2021牛客多校第五场H)

输入样例

3 3

输出样例

110
001
100

题目大意:给定一个 n * m 的01矩阵,要求该矩阵中横、竖、斜方向上(可参考五子棋)每三个相邻的元素不能相同,输出一种符合要求的答案即可。

本题可直接考虑暴力模拟法,通过手模找出一种符合题意的构造方式,再找到与当前行列的对应关系即可,例:

当矩阵规模为 4 * 4 时,可以找出一种序列

1 0 0 1
0 1 1 0
1 0 0 1
0 1 1 0

同时也可以根据该序列推广,其中奇数行为 ‘ 1 0 0 1 ’ 的循环,偶数行为 ‘ 0 1 1 0 ’ 的循环即可满足条件

参考代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m,i,j;
	cin>>n>>m;
	for(i=1;i<=n;i++){
		for(j=1;j<=m;j++)
			cout<<(j/2+i)%2;
		cout<<endl;
	}
}
上一篇:学习笔记228—Two-way ANOVA using SPSS


下一篇:Leetcode No.21 Merge Two Sorted Lists合并两个有序链表(c++实现)