print1751. Строительство

printСтроительство

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Администрация города подбирает площадку для строительства новых спортивных сооружений. На рассмотрении несколько проектов, каждый проект требует выделения некоторого прямоугольного участка земли. Некоторые участки оказались частично или полностью в пользовании частными лицами, а в случае утверждения проекта администрация будет вынуждена выкупить этот участок, поэтому для определения стоимости очень важно знать площадь пересечения участков. Участки частников также прямоугольной формы и стороны всех участков параллельны координатным осям. Для каждого проекта был построен план, включающий подобранный участок и его окружение. В приведенном примере показано пересечение участков частников (тонкая линия) с участком, подобранным для строительства (толстая линия). Помогите определить площадь пересечения для каждого подобранного участка для строительства с участками частников.
21750.png
В первой строке входного файла содержится число `К` – количество, подобранных для строительства участков. Далее описывается план каждого участка: в первой строке описания содержится число `N` – количество участков частников, отображенных на плане. Затем следуют `N` строк с координатами двух вершин этих прямоугольных участков. В последней строке плана координаты участка, подобранного для строительства. Координаты одного прямоугольника описываются в формате `X_1\ Y_1\ X_2\ Y_2`. Координатами вершин являются целые, неотрицательные числа, не больше 100. Количество исходных прямоугольников не больше 20.
Для каждого теста в стандартный поток вывода необходимо записать строку, содержащую суммарную площадь пересечения участка, выбранного для строительства, с участками частников. Некоторые участки земли могут принадлежать нескольким частникам, в этом случае они должны учитываться несколько раз.

Пример ввода

2
1
15 15 25 25
10 10 20 20
2
15 15 25 25
5  5  12 12
10 10 20 20

Пример вывода

25
29
Четвертьфинальные соревнования Чемпионата мира Восточно-сибирского региона, 2008
loading