TopCoder

User's AC Ratio

50.0% (1/2)

Submission's AC Ratio

12.5% (1/8)

Tags

Description

學完了二維陣列後,小明興高采烈地回家,書包往沙發上一丟就馬上打開他的電腦。點了兩下螢幕上的草地方塊,打開了某款小明最喜歡的沙盒遊戲。這款沙盒遊戲最大的特點就是整張地圖皆是由一個個方塊所構成!

但那天小明發現他在遊戲中的家被調皮的朋友倒了水進去,整個家充滿了一坑坑的水窪。生氣的小明決定向那位調皮的朋友索賠,依被水蓋過的土地面積計價!

已知小明的家為一個 $n\times m$ 的矩形,給定家中每格對應的高度,第 $i$ 列第 $j$ 行的那格所對應的高度為 $h_{i,j}(0\le i<n,0\le j<m)$。調皮的朋友倒了 $L$ 單位的水進去,假設水會先平均分佈於最低的那層,如果最低的那層被水淹滿後還有多餘的水,就會再平均覆蓋在次低的那層。如圖所示,方格內顯示的數字是該格的高度:

請你幫小明寫個程式計算淹水的區域。

Input Format

輸入總共有 $1+n$ 行。第一行包含三個以單一空格隔開的正整數 $n,m,L(1\le n,m\le100,0\le L\le2^ {31}-1)$,代表小明家的長寬,以及朋友倒入 $L$ 單位的水。接下來有 $n$ 行,每行有 $m$ 個整數 $h_{i,j}(0\le h_{i,j}\le100)$ 代表該格的高度。

Output Format

請輸出整張 $n\times m$ 的地圖。輸出共有 $n$ 行,每行有 $m$ 個整數 01 代表該格淹水的情況。若 $h_{i,j}$ 被水淹過請輸出 1,否則請輸出 0

Sample Input 1

4 4 0
2 1 2 0
1 0 1 1
0 1 4 7
2 3 0 1

Sample Output 1

0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0

Sample Input 2

2 2 10
0 1
1 0

Sample Output 2

1 1
1 1

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~16 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
10 1000 524288 65536 2
11 1000 524288 65536 2
12 1000 524288 65536 2
13 1000 524288 65536 2
14 1000 524288 65536 2
15 1000 524288 65536 2
16 1000 524288 65536 2