Задача E. ДОЖДЬ Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 0.5 секунд Ограничение по памяти: 256 мегабайт На плоскости могут быть построены от 4-х до 6-ти тонких прямоугольных стен по направлениям или (две стены могут пересекаться). Над плоскостью идёт дождь бесконечно долго, и он заполняет ёмкости, образованные стенами. Какой будет объём воды, удерживаемой стенами (может быть и 0)? Формат входных данных В первой

В данной задаче нужно определить объем воды, удерживаемый прямоугольными стенами на плоскости, когда на них идет дождь. Входные данные представлены в следующем формате:

– Число n (4 ≤ n ≤ 6) – количество стен на плоскости.
– Затем следуют n строк, каждая из которых содержит 4 целых числа: координаты левого нижнего и правого верхнего углов стены. Координаты неотрицательны и не превышают 1000.

Чтобы решить задачу, можно использовать следующий алгоритм:

1. Считать количество стен n.
2. Создать массив стен размером n.
3. Считать координаты каждой стены (левый нижний угол и правый верхний угол) и сохранить их в массиве стен.
4. Создать массив высот стен размером n и заполнить его нулями.
5. Для каждой стены:
– Найти минимальную и максимальную координату по оси y среди всех стен, кроме текущей.
– Найти максимальную высоту среди всех стен, кроме текущей.
– Если минимальная координата по оси y текущей стены меньше максимальной высоты, то текущая стена может удерживать воду.
– Если максимальная координата по оси y текущей стены больше минимальной высоты, то текущая стена может удерживать воду.
– Если условия выполняются, то вычислить высоту воды, удерживаемой текущей стеной и добавить ее к высоте текущей стены.
6. Суммировать все значения высот стен и получить объем воды, удерживаемый всеми стенами.
7. Вывести полученный объем воды.

Таким образом, решение задачи состоит из двух основных шагов: обработки входных данных (считывание и сохранение координат стен) и вычисления объема воды (проверка условий и суммирование высот стен).