TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P2776
  • 問題
  • P2776【CQOI2014】和谐矩阵
    制限 : 時間制限 : 20000 MS   メモリ制限 : 565536 KB  SPJ
    問題説明

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

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

    ヒント

    1<=m,n<=40

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


    ソース  感谢nodgd放题并修改数据