Google code jam 2009 qualification roundのB問題watershedsに挑戦する.
この問題では以下の設定が与えられている.
以上の設定のもとで,この問題を定義する.
この問題を入力と出力で定義すると
である.
なお,この問題では,高々26個の池が出力となるような入力が与えられる.
Small datasetの入力は$1 \le H, W \le 10$,$0 \le a_{ij} < 10$,池は高々2個である.
Large datasetの入力は$1 \le H, W \le 100$,$0 \le a_{ij} < 10000$,池は高々26個である.
入力と,それに対する正しい出力の例は
などなどである.