Module: Workshop - 1 "Sofia la prima". Algoritmi lineari

Problem

Royal la cucina è coperta da un grembiule da cucina, che è diviso in quadrati con lato A vedi. Roland vuole appendere una foto della sua famiglia sul grembiule. Conosce il punto in cui tocca l'angolo in basso a sinistra della foto, così come la larghezza e l'altezza della foto stessa. E poi voleva sapere il numero di quadrati che saranno parzialmente o completamente coperti dall'immagine.

Inserimento
La prima riga contiene il numero A – il lato di un quadrato del grembiule da cucina. La seconda e la terza riga sono i numeri X e Y – le coordinate dell'angolo in basso a sinistra dell'immagine. La quarta e la quinta riga sono i numeri W e H – la larghezza e l'altezza dell'immagine. L'asse OX è diretto a destra, l'asse OY è diretto verso l'alto. L'angolo inferiore sinistro di uno dei quadrati dell'alzatina della cucina è all'origine. Tutti i numeri sono numeri interi non superiori a 2×10⁹ , numeri A, W, H – numeri positivi X e Y – positivo o uguale a 0.

Impressum
Emetti un numero – il numero di piastrelle completamente o parzialmente ricoperte dalla pittura.
Un quadrato è considerato coperto da un dipinto se l'intersezione del dipinto e del quadrato ha un'area diversa da zero, ovvero il contatto tra il dipinto e il quadrato non è considerato una sovrapposizione.
 

Esempi