A22479.和谐矩阵

省选/NOI-

通过率:0%

时间限制:1.00s ~ 10.00s

内存限制:128MB

题目描述

我们称一个由 0011 组成的矩阵是和谐的,当且仅当每个元素都有偶数个相邻的 11。一个元素相邻的元素包括它本身,及他上下左右的 44 个元素(如果存在)。给定矩阵的行数和列数,请计算并输出一个和谐的矩阵。注意:所有元素为 00 的矩阵是不允许的。

输入格式

输入一行,包含两个空格分隔的整数 mmnn,分别表示矩阵的行数和列数。

输出格式

输出包含 mm 行,每行 nn 个空格分隔整数(0011),为所求矩阵。测试数据保证有解。

输入输出样例

  • 输入#1

    4 4

    输出#1

    0 1 0 0
    1 1 1 0
    0 0 0 1
    1 1 0 1
    
    

说明/提示

数据范围

1n,m401\le n,m\le 40

首页