問題文
縦 行、横 列のマス目で表される山があります。上から 行目、左から 列目のマスを と書き、マス の標高は です。はじめ、どのマスにも雪は積もっていません。 これから 日分の天気が順に与えられます。 日目の天気は次のいずれかです。
- タイプ1(雪):
1 r1 c1 r2 c2 Sの形式で与えられる。 かつ を満たすすべてのマス の積雪が 増える。 - タイプ2(雨):
2 r cの形式で与えられる。マス に大量の雨が降る。雨は、上下左右に隣接するマスのうち標高が今いるマス以下のマスへ流れることを繰り返す。マス 自身と、雨が流れ着くことのできるすべてのマスの積雪が になる。
日分の天気がすべて終わったあと、各マスに積もっている雪の量を求めてください。
制約
- 雪の天気について、
- 雨の天気について、
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられる。
は 日目の天気を表し、次のいずれかの形式です。
出力
行出力してください。 行目には、最終的にマス に積もっている雪の量を空白区切りで出力してください。
サンプル 1
入力
3 4 4
5 4 3 2
6 1 2 1
7 8 9 0
1 1 1 3 4 3
2 1 1
1 2 2 3 3 5
2 2 4
出力
0 0 0 0
3 5 5 0
3 8 8 0
- 日目:すべてのマスに の雪が積もります。
- 日目:マス に雨が降ります。この雨は と流れ、 から 、 から にも流れます。
- 日目: に の雪が積もり、それぞれの積雪量は になります。
- 日目:マス に雨が降ります。隣のうち標高 1 以下なのは だけで、この マスはもともと積雪 です。
サンプル 2
入力
4 4 5
3 3 3 3
3 1 1 3
3 1 1 3
3 3 3 3
1 1 1 4 4 2
2 2 2
1 1 1 2 2 4
2 3 3
1 3 3 4 4 1
出力
6 6 2 2
6 0 0 2
2 0 1 3
2 2 3 3
サンプル 3
入力
2 5 4
1 2 3 4 5
5 4 3 2 1
1 1 1 2 5 10
2 1 3
2 2 3
1 1 5 2 5 7
出力
0 0 0 10 17
10 10 0 0 7
ログインして解答を提出
解答の提出や採点結果の確認には、ログインが必要です。
ログインする