Задачи / Статистика /

Номер задачи - 37

Задача Карты

Ограничения 3 сек. на тест

Как известно, в древних государствах были свои собственные карты. Причем довольно часто они отнюдь не соответствовали реальности. Так, часто случались конфликты когда границы одного государства «залазили» на границы другого… Разрешить эти конфликты были довольно сложно, так как в каждом государстве знали что ему принадлежит, но никто не знал точно где именно начинается их граница. Если территория находилась во владении двух государств, на основе их карт – то на этой территории происходил конфликт. Если территория находилось во владении более 2х государств – то она относилась к «MAD ZONE» и конфликтов там не было, так как все государства не хотели устраивать сражения на таких территориях.

Входные данные:

В первой строчке находится одно число – количество государств N. (1<=N<=50). В последующих N строчках – координаты противоположенных углов границ соответствующего государства. Все входные данные – неотрицательные целые числа.

Выходные данные:

Общая площадь всех «MAD» зон. Округлить до целых. (truncate / floor)

Пример: