以下页面来自日本信息收集官方发布的原题PDF,已完整保存并渲染到本地。

可复制的 PDF 提取文本
Sheet: 色紙
input ファイル“sheet.in”
output 標準出力
ソースファイルsheet.c/sheet.cpp
時間制限1 秒/ データ
紙1, 紙2, · · ·, 紙N のN 枚の長方形の紙があり, 色はすべて異なっている. これらの紙のすべ
てと異なる色の長方形のテーブルの上に, N 枚の紙を一枚ずつ順に次のように置く.
• 紙を置くときは, その辺がテーブルの辺と平行になるように置く.
• すでに置いてある紙の下に, 新しく置く紙をもぐりこませるようなことはしない(つまり,
後に置いた紙の方が常に上にある).
• テーブルや紙の辺の長さは整数であり, また, 紙は必ずテーブルの各辺から整数の長さだ
け離して置く.
このようにしてN 枚の紙を置いた後, 上から写真を撮った. この写真が与えられたとき, 写真
と矛盾しない紙の置かれた順番を1 つ出力するプログラムを書け.
Input. 入力ファイルsheet.in から入力を読み込め.入力の1 行目は, 3 つの整数N, W, H(1 ≦
N ≦1000, 1 ≦W, H ≦100) からなる. これらは順に, 紙の枚数, 机の横幅, 机の縦幅をあらわす.
入力のi + 1 行目(1 ≦i ≦H) には, W 個の整数Ci1, Ci2, · · · , CiW が書かれている. これらは, 机
を1 × 1 のマス目WH 個に区切って考えたとき, 上からi 番目, 左からj 番目のマス目の色が紙
Cij の色と同じであることをあらわす. ただし, Cij = 0 のときは, そのマス目の色が机の色であ
ることを表す.
Output. 出力は,標準出力に行うこと.出力はN 個の整数からなる. 紙が置かれた順番とし
て考えられるものを1 つ, 置かれた順に空白区切りで1 行に出力せよ. 複数の順番が考えられる
場合は, そのうちのどれを出力してもよい.
例
sheet.in 標準出力
4 4 4 3 4 1 2
0 1 3 0
2 2 2 2
4 1 4 0
0 3 3 0
色紙–1/1