题目描述
输入描述
输出描述
输入样例
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;
}
}