4261: 「CQOI2014」和谐矩阵
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
我们称一个由 $0$ 和 $1$ 组成的矩阵是和谐的,当且仅当每个元素都有偶数个相邻的 $1$。一个元素相邻的元素包括它本身,及他上下左右的 $4$ 个元素(如果存在)。
给定矩阵的行数和列数,请计算并输出一个和谐的矩阵。
**注意**:所有元素为 $0$ 的矩阵是不允许的。
输入
输入一行,包含两个空格分隔的整数 $m$ 和 $n$,分别表示矩阵的行数和列数。
输出
输出包含 $m$ 行,每行 $n$ 个空格分隔整数(``0`` 或 ``1``),为所求矩阵。
样例输入 复制
4 4
样例输出 复制
0 1 0 0
1 1 1 0
0 0 0 1
1 1 0 1
提示
数据范围:对于所有数据,$1 \leq m, n \leq 40$。 测试数据保证有解。