No.3567 Modulo Grid
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 1024 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 10
作問者 : 👑
to-omer
/ テスター :
👑
hamamu
タグ : / 解いたユーザー数 10
作問者 : 👑
hamamu
問題文最終更新日: 2026-04-18 16:55:04
yukicoder contest 501の他の問題:
問題文
あなたはこれから縦 $H$ 行、横 $W$ 列のマス目の各マスに $1$ 以上 $M=H\times W$ 以下の全ての整数を $1$ つずつ書き込みます。
次の条件を満たすような書き込み方を $1$ つ見つけてください。
- 上下左右の $4$ 方向いずれかに隣接する任意の $2$ マスに書き込まれた整数 $a,b$ が 良いペア である
ここで、整数 $a,b$ が 良いペア であるとは、以下の条件のうち少なくとも一方を満たすこととします。
- $ax\equiv b \bmod M$ となる整数 $x$ が存在する
- $a\equiv bx \bmod M$ となる整数 $x$ が存在する
なお、この問題の制約下で条件を満たすような書き込み方が必ず存在することが証明できます。
制約
- 入力は全て正整数である
- $1\le H\times W\le 2\times 10^5$
入力
$H$ $W$
出力
以下の形式で条件を満たす書き込み方を $1$ つ出力してください。ただし、 $A_{i,j}$ は $i$ 行 $j$ 列に書き込む数とします。
$A_{1,1}$ $A_{1,2}$ $\dots$ $A_{1,W}$
$A_{2,1}$ $A_{2,2}$ $\dots$ $A_{2,W}$
$\vdots$
$A_{H,1}$ $A_{H,2}$ $\dots$ $A_{H,W}$
サンプル
サンプル1
入力
2 3
出力
1 2 4 3 5 6
このマス目には $1$ 以上 $2\times 3=6$ 以下の正整数がすべて $1$ 度ずつ書き込まれており、どの隣接する $2$ マスに書き込まれた $2$ つの正整数も良いペアです。
次のような書き込み方では $2x\equiv 3\bmod 6$ を満たす $x$ や $2\equiv 3x\bmod 6$ を満たす $x$ が存在しないため、 $2,3$ は良いペアではありません。
1 2 3 4 5 6
サンプル2
入力
1 1
出力
1
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。