累積和メニュー】> 【2 次元上のいもす法】STEP: 1 2 次元上のいもす法 1 (paizaランク C 相当) [難易度: 1545 ±44]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

5 行 5 列のマスがあり、最初、マスには全て 0 が書かれています。

x 座標を列、y 座標を行とします。以下に

(左上の x 座標, 左上の y 座標) (右下の x 座標, 右下の y 座標)
(1 ≦ x ≦ 5, 1 ≦ y ≦ 5)

という形で、マスに沿った長方形の 5 つの範囲が与えられます。それぞれの範囲に対して、その範囲に含まれるマスに 1 を加算していきます。

5 行 5 列のマスに書かれた値のうち、最大の値をいもす法を用いて求めてください。

(1, 1) (3, 3)
(2, 2) (4, 4)
(3, 3) (5, 5)
(1, 3) (3, 5)
(3, 1) (5, 3)

入力値(例)
なし

出力値(例)
5 行 5 列のマスに書かれた値のうち、最大の値をいもす法を用いて求めてください。

末尾に改行を入れ、余計な文字、空行を含んではいけません。

解答例

おすすめの記事
スポンサーリンク