площадь

[Silva_]

программа в c++
В программе Paint есть инструмент, позволяющий залить область внутри замкнутого контура выбранным цветом.

В рабочей области Paint рисуются прямоугольники, не пересекающиеся друг с другом. Также предусмотрены баллы. Для каждой точки нужно вывести одно число, поверхность области закрашивается при использовании инструмента для заливки цветом в этой точке.

Входные данные
Размеры рабочего диапазона указаны в первой строке, они не превышают 11 000.

Во второй строке указано количество прямоугольников N (1 ≤ N ≤ 10000). В каждой из следующих N строк находятся четыре целых числа, координаты X, Y левого верхнего угла следующего прямоугольника, а также ширина W, высота H прямоугольника. Все прямоугольники находятся в рабочей области.
В следующей строке указано количество точек t (1 ≤ t ≤ 10000). Затем в каждой из следующих t строк даются два целых числа — координаты следующей точки. Учтите, что при применении инструмента из точки на краю прямоугольника начинает закрашиваться внутренняя область прямоугольника.

Выходные данные
Необходимо выделить t строк, по одному числу в каждой, поверхности закрашенной области при использовании инструмента в соответствующей точке.

[BDA]

Что именно не получается? Если прямоугольники не могут быть вложены друг в друга, то всё просто. Взять точку, идти по всем прямоугольникам, проверяя, лежит ли точка внутри него (или на границе), если да, то вывести площадь этого прямоугольника, если нет, то отнять площадь этого прямоугольника от площади рабочей области. Если не нашлось подходящего прямоугольника, то вывести оставшуюся площадь.