時間制限:1000ミリ秒
メモリ制限:65536KB
問題
農夫ジョンの農場は最近の嵐で水浸しになってしまいました。彼の牛たちがものすごく水を怖がるのでそのことが彼を悩ませます。
しかし、保険会社は彼の農場にできた最も大きい水たまりの大きさに応じた支払いしかしないそうです。
この農場はN (1 ≤ N ≤ 100) M (1 ≤ M ≤ 100) の四角のグリッドで表すことができます。
各グリッドは乾いているか水に漬かっているかのどちらかです。そしてちょうどK (1 ≤ K ≤ N × M ) 個のセルが水浸しになっています。水たまりはある中心となるセルがあってそれにに別のセルが辺(角はNG)を共有する形で構成されています。中心セルに接続しているセル、もしくは中心セルに接続しているセルに接続しているセルも水たまりの一部です。
入力
1行目 スペースで区切られた3つの数字:N, M, K
2~K+1行目 i+1行目はスペースで区切られた行と列を表す2つの整数:RとC
出力
1行 最も大きい水たまりのセルの数
入力の例
3 4 5 3 2 2 2 3 1 2 3 1 1
出力の例
4
出典
USACO 2007 November Bronze