#P3503. [Cqoi2014]和谐矩阵
[Cqoi2014]和谐矩阵
[CQOI2014] 和谐矩阵
题目描述
给定行数 和列数 ,构造一个由 和 组成的 矩阵,满足以下条件。
- 矩阵至少有一个元素为 。
- 对每个格子,取它自身以及在矩阵内与它上、下、左、右相邻的格子。这些格子中的 的个数必须为偶数。
测试数据保证存在满足条件的矩阵。
输入格式
一行两个整数 ,分别表示行数和列数。
输出格式
输出满足条件的任意一个矩阵,共 行。每行输出 个以空格分隔的整数,每个整数为 或 。
样例 #1
4 4
0 1 0 0
1 1 1 0
0 0 0 1
1 1 0 1
数据范围
。