5
湖を埋める、2D
この問題の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 …