*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
5
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
|
Запрещенные операторы: if
; for
; while
; do
; max
; min
; ceil