A93275.「CQOI2014」和谐矩阵
省选/NOI-
省选
通过率:0%
时间限制:1.00s
内存限制:256MB
题目描述
我们称一个由 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≤m,n≤40。
测试数据保证有解。