時間制限:1000ミリ秒
メモリ制限:65536KB
問題
農夫ジョンは彼の農場を写したW×H画素の衛星写真を買いました。彼はその写真を使って最も大きい'連続した'(つながっている)牧草地を求めたいと考えています。連続した牧草地とはその牧草地中の、牧草地を表すいかなる2点の画素が水平、もしくは垂直に隣接する牧草地を移動していくことで互いに辿りつけるものをさします。
写真は'*'(アスタリスク)が牧草地を表し、'.'が牧草地でないところを表すようにされています。
10×5の衛星写真の一例を示します。
. . *. . . . . **
. **. . *****
. *. . . *. . . .
. . ****. ***
. . ****. ***
この写真は4,16,6画素の3つの連続した牧草地を示しています。
衛星写真中から最も大きい連続した牧草地を見つけるジョンの手助けをしてください。
入力
1行目: スペースで区切られた2つの整数: WとH
2~H+1行目: 各行は衛星写真の1行を表すW個の文字("*"か".")。
出力
1行: 衛星写真中の最も大きい連続した牧草地の大きさ
入力の例
10 5 . . *. . . . . ** . **. . ***** . *. . . *. . . . . . ****. *** . . ****. ***
出力の例
16
出典
USACO 2005 November Bronze