Module: Taller - 1 "Sofia la primera". Algoritmos lineales


Problem

10 /11


*Rey Panadero

Problem

Royal la cocina se cubre con un delantal de cocina, el cual se divide en cuadrados de lado A ver. Roland quiere colgar una foto de su familia en su delantal. Conoce el punto donde toca la esquina inferior izquierda de la foto, así como el ancho y la altura de la foto en sí. Y luego quería saber el número de cuadrados que cubrirá parcial o totalmente la imagen.

Entrada
La primera línea contiene número A – el lado de un cuadrado del delantal de la cocina. La segunda y la tercera línea son los números X y Y – las coordenadas de la esquina inferior izquierda de la imagen. Las líneas cuarta y quinta son los números W y H – el ancho y el alto de la imagen. El eje OX está dirigido hacia la derecha, el eje OY está dirigido hacia arriba. La esquina inferior izquierda de uno de los cuadrados del protector contra salpicaduras de la cocina está en el origen. Todos los números son enteros que no excedan 2x109 , los números A, W, H – números positivos X y Y – positivo o igual a 0.

Impresión
Salida de un número – el número de azulejos total o parcialmente cubiertos por la pintura.
Se considera que un cuadrado está cubierto por una pintura si la intersección de la pintura y el cuadrado tiene un área distinta de cero, es decir, el contacto entre la pintura y el cuadrado no se considera una superposición.
 

 
Ejemplos

# Entrada Salida Nota
1

10 

15 

35 

20

12

El lado del cuadrado (el lado de la celda en la figura) A = 10.
La esquina inferior izquierda de la pintura tiene coordenadas (15, 5), la pintura mide 35 cm de ancho y 20 cm de alto.
La imagen cubre total o parcialmente 12 cuadrados