Вася наклеивает на белый бумажный лист размером 100 × 100 цветные квадратные стикеры, каждый размером 10 × 10. Если стикер наклеивается на лист, то часть белой бумаги, находящаяся под ним, становится невидимой. Напишите программу, которая вычисляет

Добавлена: 02.05.2026
Обновлена: 02.05.2026
Предмет: Геометрия
Автор: Кэмп

#Вычислительная математика
#Компьютерная геометрия

Условие:

Вася наклеивает на белый бумажный лист размером 100 × 100 цветные квадратные стикеры, каждый размером 10 × 10.
Если стикер наклеивается на лист, то часть белой бумаги, находящаяся под ним, становится невидимой. Напишите программу, которая вычисляет площадь, которая оказалась покрыта этими стикерами.
Формат входных данных
Первая строка содержит количество стикеров n (0 \le n \le 100). В следующих n строках заданы по два целых неотрицательных числа — расстояния от левого края белого листа и расстояния от нижнего края белого листа до соответствующего стикера. Оба числа не превышают 100.
Формат выходных данных
Выведите одно число — площадь листа, покрытую стикерами.

Решение:

Рассмотрим пошаговое решение задачи.

Считываем число стикеров n. Если n = 0, то площадь покрытой части равна
0.
Заводим двумерный массив (например, grid[100][100]) размером 100×100, который моделирует белый лист. Изначально все элементы задаём значением 0 (то есть не покрыто).
Для каждого стикера считываем два числа: расстояние от левого края (x) и расстояние от нижнего края (y). Каждый стикер имеет форму квадрата размером 10×10, то есть покрывает ячейки с координатами: по горизотнали от x до x+9 и по вертикали от y до y+9.

...