myrrr14

08.02.2020 03:21

Информатика

Есть ответ 👍

Стена покрыта квадратной плиткой со стороной m см. на стену повесили картину, известны координаты левого нижнего угла картины, её ширина и высота. определите количество плиток, которые оказались частично или полностью закрыты картиной.
первая строка входных данных содержит число m – сторону плитки. вторая и третья строки содержат числа x и y – координаты левого нижнего угла картины. четвёртая и пятая строки содержат числа w и h – ширину и высоту картины. ось ox направлена вправо, ось oy направлена вверх. левый нижний угол одной из плиток находится в начале координат. все числа целые, не превосходящие 2 × 10^9, числа m, w, h – положительные, числа x и y – положительные или равны 0.
программа должна вывести одно число – количество плиток, полностью или частично закрытых картиной. плитка считается закрытой картиной, если пересечение картины и плитки имеет ненулевую площадь, то есть касание картины и плитки не считается перекрытием.
пример:
ввод: 10, 15, 5, 35, 20
вывод: 12​