和谐矩阵
时间限制:1秒 内存限制:256M
【题目描述】
我们称一个有 0 和 1 组成的矩阵是和谐的,当且仅当每个元素都有偶数个相邻的 1。
一个元素相邻的元素包括它本身,以及他上下左右四个元素(如果存在)。
给定矩阵的行数和列数,请计算并输出一个和谐的矩阵。请注意,所有元素为 0 的矩阵式不允许的。
【输入格式】
输入一行,包含两个空格分开的整数 \(m,n\),分别表示行数和列数。
【输出格式】
输出包含 \(m\) 行,每行 \(n\) 个空格分隔的整数( 0 或 1 ),为所求矩阵。测试数据保证有解。
【输入输出样例】
Input
4 4
Output
0 0 0 1
0 0 1 1
0 1 0 1
1 1 1 0
【数据限制】
对于 \(100\%\) 的数据,\(1≤m,n≤40\)。
【来源】
Mr.he