!!Problem A: Get a Rectangular Field 長方形の領域を取れ

ある土地がある。その中には開墾できる場所とできない場所がある。開墾できる場所を長方形に開墾すると、自分の土地にすることができる。

土地のサイズが5×5。開墾できる場所が1、ダメな場所が0として与えられるので、土地の中で一番大きく長方形が取れる場所をみつけ、その長方形の面積を出力する。

!入力
*まず、土地の数mを入力。
*次に、開墾してイイかダメかを表す数字が5×5で入力。
**1が開墾してよく、0が開墾しちゃダメ。

!!サンプル入力
 1
 1 1 0 1 0
 0 1 1 1 1
 1 0 1 0 1
 0 1 1 1 0
 0 1 1 0 0
*土地の数1で、1と0で土地の状態が入力される。

!!サンプル出力
 4
面積が最大なのは面積4の4×1と1×4と2×2の四角形なので、4を出力する。

!!解答例
しらみつぶしに調べれば解けると思う。

[[2001da1.c]]