A22479.和谐矩阵
省选/NOI-
通过率:0%
时间限制:1.00s ~ 10.00s
内存限制:128MB
题目描述
我们称一个由 0 和 1 组成的矩阵是和谐的,当且仅当每个元素都有偶数个相邻的 1。一个元素相邻的元素包括它本身,及他上下左右的 4 个元素(如果存在)。给定矩阵的行数和列数,请计算并输出一个和谐的矩阵。注意:所有元素为 0 的矩阵是不允许的。
输入格式
输入一行,包含两个空格分隔的整数 m 和 n,分别表示矩阵的行数和列数。
输出格式
输出包含 m 行,每行 n 个空格分隔整数(0 或 1),为所求矩阵。测试数据保证有解。
输入输出样例
输入#1
4 4
输出#1
0 1 0 0 1 1 1 0 0 0 0 1 1 1 0 1
说明/提示
数据范围
1≤n,m≤40。