*Re Fornaio
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×109 , 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
| # |
Input |
Uscita |
Nota |
|
1
|
10
15
5
35
20
|
12
|
Il lato del quadrato (il lato della cella nella figura) A = 10.
L'angolo in basso a sinistra del dipinto ha le coordinate (15, 5), il dipinto è largo 35 cm e alto 20 cm.
L'immagine copre in tutto o in parte 12 quadrati
|
Запрещенные операторы: if; for; while; do; max; min; ceil