Module: (Python) Workshop - 1 “Sofia the first”。线性算法


Problem

9 /11


*面包王

Problem

皇家厨房用厨房围裙覆盖,围裙被分成正方形,边A see。罗兰想把自己家人的照片挂在围裙上。 他知道照片左下角的交点,以及照片本身的宽度和高度。然后他想知道有多少个方格会被图片部分或完全覆盖。

输入
第一行包含 数字A –厨房围裙的一格边。 第二行和第三行是数字X Y –图片左下角的坐标。 第四行和第五行是数字WH –图片的宽度和高度。 OX 轴指向右侧,OY 轴指向上方。 其中一个厨房后挡板正方形的左下角位于原点。所有数字都是不超过 2×109 的整数,数字 A, W, H –正数 XY –正数或等于 0。

印记
输出一个数——完全或部分被绘画覆盖的瓷砖数量。
如果绘画与正方形的交点面积不为零,则认为正方形被绘画覆盖,即绘画与正方形之间的接触不被认为是重叠。
 

 
例子
<头> <正文>
# 输入 输出 注意

1

10 

15 

35 

20

12

正方形的边(图中单元格的边)A = 10。
画作左下角有坐标(15, 5),画作宽35厘米,高20厘米。
图片完全或部分覆盖12个方格