2003db

Problem B: Get Many Persimmon Trees 多くの柿の木を取れ

ある土地に柿の木が何本か植えられている。長方形で柿の木を囲むことを考える。

土地のサイズと、柿の木がある座標と、囲む長方形の大きさが与えられるので、柿の木を一番大きく囲むときの本数を求める。

入力

• まず柿の木の数Nを入力。0で終了。
• 次に土地のサイズW(横)とH(縦)を入力。
• 次に柿の木のx座標とy座標N個をN個入力
• 最後に囲む長方形の大きさS(横)とT(縦)を入力。

解答例

素直に問題どおり作れば解けるのでは？2次元配列で土地を表現して、for文で柿の木の数を見つける。2次元配列で柿の木のある部分を1、無い部分を0にしておけば、囲んだ時の柿の木の数は囲んだ長方形の中の合計になる。

• 河原 2003db1.c