← 返回题目列表

AtCoder · joisc2008_sheet

sheet. 彩色纸(张)

中文机器翻译题面 查看原题

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

色紙 (Sheet) - 原题 PDF 第 1 页
原题PDF第3页
可复制的 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