Модуль: (C++) Практикум - 1 "Sofia the first". Линейные алгоритмы


Задача

9 /11


*Король-пекарь


Задача

Королевская кухня покрыта кухонным фартуком, который разбит на квадраты со стороной A см. Роланд хочет повесить на фартук картину с изображением своей семьи. Он знает точку, с которой соприкасается левый нижний угол картины, а также ширину и высоту самой картины. И тут ему захотелось узнать количество квадратов, которые будут частично или полностью закрыты картиной.

Формат входных данных
Первая строка содержит число A – сторону одного квадрата кухонного фартука. Вторая и третья строки - числа X и Y – координаты левого нижнего угла картины. Четвёртая и пятая строки - числа W и H – ширина и высота картины. Ось OX направлена вправо, ось OY направлена вверх. Левый нижний угол одного из квадратов кухонного фартука находится в начале координат. Все числа целые, не превосходящие 2×109 , числа A, W, H – положительные, числа X и Y – положительные или равны 0.

Формат выходных данных
Вывести одно число – количество плиток, полностью или частично закрытых картиной.
Квадрат считается закрытым картиной, если пересечение картины и квадрата имеет ненулевую площадь, то есть касание картины и квадрата не считается перекрытием.

Примечание
В первом тестовом примере сторона квадрата (сторона клетки на рисунке) А = 10. Левый нижний угол картины имеет координаты (15, 5), картина имеет ширину 35 см и высоту 20 см. Картина полностью или частично закрывает 12 квадратов
Примеры
Входные данныеВыходные данные
1 10
15
5
35
20
12

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w64157
Free Pascal1
C#2
Java8
Python1522
PascalABC9
Комментарий учителя