- 追加された行はこのように表示されます。
- 削除された行は
このように表示されます。
!!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×1と2×2の四角形なので、面積4を出力する。
面積が最大なのは面積4の4×1と1×4と2×2の四角形なので、4を出力する。
!!解答例
しらみつぶしに調べれば解けると思う。
[[2001da1.c]]