Задача Приготовление сэндвича

Файл входного файла: sandwich.in
Файл выходного файла: sandwich.out
Ограничение по памяти: 64 MB
Ограничение по времени: 2 s

Описание

Паша очень любит готовить сэндвичи. Свой фирменный сэндвич «Купе» он готовит из четырех главных ингредиентов: верхний кусок хлеба, ломтик сыра, ломтик ветчины и нижний кусок хлеба. Все ингредиенты имеют приямоугольную форму. Однажды он решил быстро приготовить этот сэндвич. Чтобы это сделать, он подбросил ингредиенты в воздух в надежде, что они упадут и сами сложатся в нужном порядке. Однако ингредиенты упали на стол беспорядочным образом.

Паша также является большим поклонником игры «Крестики-нолики», поэтому скатерть на егостоле выглядит как клетчатая плоскость. Быстро введя на своем столе координатную сетку, Пашавычислил в какие клетки какой ингредиент упал, причем выяснилось, что каждый ингредиентоказался прямоугольником с углами в точках с целыми координатами и сторонами, параллельными осям координат.

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

Формат входных данных

Входной файл содержит по четыре строки, в каждой по четыре целых числа — координаты левого нижнего и правого верхнего угла очередного ингредиента.

Координатная сетка введена так, что первая координата возрастает слева направо, а втораяснизу вверх.

Все числа во входном файле по модулю не превышают 1000.

Формат выходных данных

В выходной файл выведите единственное целое число — ответ на задачу.

Примеры:

ввод вывод

2 0 5 2
0 1 3 6
1 3 5 7
4 1 6 5

35

0 0 2 1
0 0 1 2
1 0 2 2
0 1 2 2

4

Added: admin
Difficulty: 0.72056268101
Accepted: 19
Submitted: 38
Analyze this 1 Комментарии

Обсуждение:

kim_sergey said:
Нельзя играть с едой!

Дата: 2010-03-08 20:55


Ответить →
Начать обсуждение:

Powered by django, eJudge.