學完了二維陣列後,小明興高采烈地回家,書包往沙發上一丟就馬上打開他的電腦。點了兩下螢幕上的草地方塊,打開了某款小明最喜歡的沙盒遊戲。這款沙盒遊戲最大的特點就是整張地圖皆是由一個個方塊所構成!
但那天小明發現他在遊戲中的家被調皮的朋友倒了水進去,整個家充滿了一坑坑的水窪。生氣的小明決定向那位調皮的朋友索賠,依被水蓋過的土地面積計價!
已知小明的家為一個 $n\times m$ 的矩形,給定家中每格對應的高度,第 $i$ 列第 $j$ 行的那格所對應的高度為 $h_{i,j}(0\le i<n,0\le j<m)$。調皮的朋友倒了 $L$ 單位的水進去,假設水會先平均分佈於最低的那層,如果最低的那層被水淹滿後還有多餘的水,就會再平均覆蓋在次低的那層。如圖所示,方格內顯示的數字是該格的高度:
請你幫小明寫個程式計算淹水的區域。
輸入總共有 $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)$ 代表該格的高度。
請輸出整張 $n\times m$ 的地圖。輸出共有 $n$ 行,每行有 $m$ 個整數 0
或 1
代表該格淹水的情況。若 $h_{i,j}$ 被水淹過請輸出 1
,否則請輸出 0
。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~16 | 無額外限制 | 100 |