この問題は沼津高専 高専祭でnpnpが出題した景品付き問題を一般化した問題です(一般化前は)。
問題文
整数 が与えられます。ただし、 は偶数です。
行 列のグリッド を考えます。上から 行目、左から 列目のマスに書かれた整数を とします。
以下の条件を満たすグリッド を つ構築してください。
- から までの整数がちょうど 回ずつ現れる。すなわち、 である。
- , を満たす任意の整数 に対して、左上のマスが である 部分グリッドに含まれる 個の整数の和はすべて等しい。すなわち、
は の選び方によらず一定である。
条件を満たすグリッドが複数存在する場合、どれを出力しても正解と判定されます。
制約
- は偶数である
- 入力はすべて整数である
入力形式
入力は以下の形式で与えられる。
N M
出力形式
行出力してください。 行目には を空白区切りで出力してください。
入力例 1
5 2
出力例 1
8 17 10 5 22
23 4 21 16 9
1 24 3 12 15
20 7 18 19 6
11 14 13 2 25
スペシャルジャッジ問題:提出の出力を検証コードで判定します。
ログインして解答を提出
解答の提出や採点結果の確認には、ログインが必要です。
ログインする