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;
	}
}