Module: (Python) ワークショップ - 1 「ちいさなプリンセス ソフィア」。線形アルゴリズム


Problem

9 /11


*パン屋の王様

Problem

ロイヤルキッチンはキッチン エプロンで覆われており、辺が A の正方形に分割されています。を参照してください。ローランドさんは、家族の写真をエプロンに掛けたいと考えています。 写真の左下隅が接する点と、写真自体の幅と高さ を知っています。そして彼は、写真によって部分的または完全に覆われる正方形の数を知りたいと考えました。

入力
最初の行には数値 A が含まれています キッチン エプロンの 1 つの正方形の辺。2 行目と 3 行目は、数字 X Y です。画像の左下隅の座標。4 行目と 5 行目は、数値 WH です。画像の幅と高さ。OX 軸は右を向き、OY 軸は上を向いています。キッチンのバックスプラッシュの正方形の 1 つの左下隅が原点にあります。すべての数値は 2×109 を超えない整数です。数値 AWH –正の数 XY –正または 0 に等しい。

インプリント
1 つの数値を出力します。絵で完全または部分的に覆われているタイルの数
絵画と正方形の交点の面積がゼロ以外の場合、正方形は絵画で覆われているとみなされます。つまり、絵画と正方形の間の接触は重なりとみなされません。
 

 
<頭> <本体>
# 入力 出力 メモ

1

10 

15 

35 

20

12

正方形の辺 (図のセルの辺) A = 10。
絵の左下隅の座標は (15, 5)、絵のサイズは幅 35 cm、高さ 20 cm です。
写真は 12 マスを完全または部分的に覆っています