TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P2776
  • Problem
  • P2776【CQOI2014】和谐矩阵
    Limits : Time Limit : 20000 MS   Memory Limit : 565536 KB  SPJ
    Description

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

    Input Format

    输入一行,包含两个空格分开的整数m,n,分别表示行数和列数。

    Output Format

    输出包含m行,每行n个空格分隔的整数(0或1),为所求矩阵。测试数据保证有解。

    Sample Input

    4 4

    Sample Output

    官方给出的数据输出:
    0 1 0 0
    1 1 1 0
    0 0 0 1
    1 1 0 1

    按照字典序应该输出:
    0 0 0 1
    0 0 1 1
    0 1 0 1
    1 1 1 0

    Hint

    1<=m,n<=40

    注:由于原题是SPJ,本OJ暂时没有开发此功能,所以修改了官方数据。你需要使第一行的字典序最小,第一行相同的第二行字典序最小,以此类推。
    Upd:现在最后一组数据有spj了


    Source  感谢nodgd放题并修改数据