HDU 1866 a few rectangular areas and * * *

Give a few rectangles to find the sum of the area, the intersection area can only be counted once

At first I wanted to use a line tree to find and then found that there is no way to know how many times, and then will not

Read the puzzle.

The subject is very simple, but want to think of transformation is not easy, because this is the area of the sum, but two of the rectangle may be coincident together, so this is the need to split all the rectangles into a single unit of small squares. This allows them to be labeled. Finally, find the number of small squares that are marked.

Look at the data range, sure enough to 23333, the more you do the more you think the IQ is not enough

Links

HDU 1866 a few rectangular areas and * * *