2001da
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を出力する。
解答例
しらみつぶしに調べれば解けると思う。