#P3503. [Cqoi2014]和谐矩阵

    ID: 2715 传统题 1000ms 128MiB 尝试: 1454 已通过: 523 难度: 6 上传者: 标签>难度分类提高线性代数与代数GF(2) 消元Gauss–Jordan 消元构造与建模矩阵构造CF2100鸣谢Ljcc提供Spj

[Cqoi2014]和谐矩阵

[CQOI2014] 和谐矩阵

题目描述

给定行数 mm 和列数 nn,构造一个由 00 和 11 组成的 m×nm\times n 矩阵,满足以下条件。

  • 矩阵至少有一个元素为 11。
  • 对每个格子,取它自身以及在矩阵内与它上、下、左、右相邻的格子。这些格子中的 11 的个数必须为偶数。

测试数据保证存在满足条件的矩阵。

输入格式

一行两个整数 m,nm,n,分别表示行数和列数。

输出格式

输出满足条件的任意一个矩阵,共 mm 行。每行输出 nn 个以空格分隔的整数,每个整数为 00 或 11。

样例 #1

4 4
0 1 0 0
1 1 1 0
0 0 0 1
1 1 0 1

数据范围

1≤m,n≤401\le m,n\le40。