この問題の1次元バージョンは非常に簡単だったので、ここではより難しい2Dバージョンです。
標準入力で土地の高さの2D配列が与えられ、雨が降ると湖が形成される場所を把握する必要があります。高さマップは、0から9までの数字の単なる長方形の配列です。
8888888888
5664303498
6485322898
5675373666
7875555787
同じ配列を出力し、水中にあるすべての場所をに置き換える必要があります*
。
8888888888
566*****98
6*85***898
5675*7*666
7875555787
水は斜めに逃げることができるため、この構成では湖はありません。
888
838
388
最短のコードが勝ちます。コードは、最大幅80、高さ24までのサイズを処理する必要があります。
さらに3つの例:
77777 77777
75657 7*6*7
75757 => 7*7*7
77677 77677
77477 77477
599999 599999
933339 9****9
936639 => 9*66*9
935539 9*55*9
932109 9****9
999999 999999
88888888 88888888
84482288 8**8**88
84452233 => 8**5**33
84482288 8**8**88
88888888 88888888