Module: (C++) Workshop - 1 "Sofia a primeira". Algoritmos Lineares


Problem

9 /11


*Rei Padeiro

Problem

Royal a cozinha é coberta com um avental de cozinha, que é dividido em quadrados com lado A ver. Roland quer pendurar uma foto de sua família em seu avental. Ele sabe o ponto onde toca o canto inferior esquerdo da foto, bem como a largura e a altura da própria foto. E então ele queria saber o número de quadrados que seriam parcialmente ou totalmente cobertos pela imagem.

Entrada
A primeira linha contém número A – o lado de um quadrado do avental da cozinha. A segunda e terceira linhas são os números X e Y – as coordenadas do canto inferior esquerdo da imagem. A quarta e quinta linhas são os números W e H – a largura e altura da imagem. O eixo OX é direcionado para a direita, o eixo OY é direcionado para cima. O canto inferior esquerdo de um dos quadrados do backsplash da cozinha está na origem. Todos os números são inteiros que não excedem 2×109 , números A, W, H – números positivos X e Y – positivo ou igual a 0.

Impressão
Imprima um número – o número de azulejos total ou parcialmente cobertos pela pintura.
Um quadrado é considerado coberto por uma pintura se a interseção da pintura com o quadrado tiver área diferente de zero, ou seja, o toque entre a pintura e o quadrado não é considerado uma sobreposição.
 

 
Exemplos
# Entrada Saída Nota

1

10 

15 

35 

20

12

O lado do quadrado (o lado da célula na figura) A = 10.
O canto inferior esquerdo da pintura tem coordenadas (15, 5), a pintura tem 35 cm de largura e 20 cm de altura.
A imagem cobre total ou parcialmente 12 quadrados