Module: Atelier - 1 "Sofia la première". Algorithmes linéaires


Problem

10 /11


* Roi boulanger

Problem

Royal la cuisine est recouverte d'un tablier de cuisine divisé en carrés de côté A voir. Roland veut accrocher une photo de sa famille sur son tablier. Il connaît le point où le coin inférieur gauche de l'image touche, ainsi que la largeur et la hauteur de l'image elle-même. Et puis il a voulu connaître le nombre de carrés qui seront partiellement ou totalement recouverts par l'image.

Entrée
La première ligne contient le numéro A – le côté d'un carré du tablier de la cuisine. Les deuxième et troisième lignes sont les chiffres X et Y – les coordonnées du coin inférieur gauche de l'image. Les quatrième et cinquième lignes sont les nombres W et H – la largeur et la hauteur de l'image. L'axe OX est dirigé vers la droite, l'axe OY est dirigé vers le haut. Le coin inférieur gauche d'un des carrés du dosseret de cuisine est à l'origine. Tous les nombres sont des entiers ne dépassant pas 2×109 , les nombres A, W, H – les nombres positifs X et Y – positif ou égal à 0.

Mentions légales
Sortez un numéro – le nombre de carreaux entièrement ou partiellement recouverts par la peinture.
Un carré est considéré comme recouvert d'un tableau si l'intersection du tableau et du carré a une surface non nulle, c'est-à-dire que le contact entre le tableau et le carré n'est pas considéré comme un chevauchement.
 

 
Exemples
# Entrée Sortie Remarque

1

10 

15 

35 

20

12

Le côté du carré (le côté de la cellule dans la figure) A = 10.
Le coin inférieur gauche du tableau a les coordonnées (15, 5), le tableau mesure 35 cm de large et 20 cm de haut.
L'image couvre complètement ou partiellement 12 cases