atcoder#ARC140E. [ARC140E] Not Equal Rectangle

[ARC140E] Not Equal Rectangle

题目描述

N × M N\ \times\ M のマス目があり、あなたはこれから全てのマスに 1 1 以上 25 25 以下の整数を 1 1 つずつ書き込みます。上から i i 行目、左から j j 列目のマスに書き込む整数を ai,j a_{i,j} とします。

以下の条件を満たす整数の書き込み方を一つ求めてください。本問題の制約下で、条件を満たす整数の書き込み方が必ず存在することが証明できます。

  • 任意の整数 $ 1\leq\ x_1\ <\ x_2\leq\ N,1\leq\ y_1\ <\ y_2\ \leq\ M $ について、ax1,y1,ax1,y2,ax2,y1,ax2,y2 a_{x_1,y_1},a_{x_1,y_2},a_{x_2,y_1},a_{x_2,y_2} が全て一致してはならない。

输入格式

入力は以下の形式で標準入力から与えられる。

N N M M

输出格式

条件を満たす書き込み方の 1 1 つを、以下の形式で出力せよ。

a1,1 a_{1,1} a1,2 a_{1,2} \ldots a1,M a_{1,M} a2,1 a_{2,1} a2,2 a_{2,2} \ldots a2,M a_{2,M} \vdots aN,1 a_{N,1} aN,2 a_{N,2} \ldots aN,M a_{N,M}

条件を満たす解が複数存在する場合、どれを出力しても正解とみなされる。

题目大意

请构造一个大小为 n×mn\times m 的矩阵 aa,满足以下条件:

  1. 1ai,j251\leq a_{i,j} \leq 25
  2. 对于所有的 x1x2,y1y2x1\neq x2,y1 \neq y2,不存在 ax1,y1=ax2,y1=ax1,y2=ax2,y2a_{x1,y1}=a_{x2,y1}=a_{x1,y2}=a_{x2,y2}
2 3
1 1 1
1 2 3

提示

制約

  • 2  N , M  500 2\ \leq\ N\ ,\ M\ \leq\ 500
  • 入力は全て整数

Sample Explanation 1

(x1,x2,y1,y2) (x_1,x_2,y_1,y_2) の組として考えられるのは (1,2,1,2),(1,2,2,3),(1,2,1,3) (1,2,1,2),(1,2,2,3),(1,2,1,3) 3 3 つです。 どの組についても 4 4 マスに書かれた数字が全て一致してはいないので、この出力は条件を満たします。