|
Menu |
|
Задача Приготовление сэндвича
| Файл входного файла: | sandwich.in |
|---|---|
| Файл выходного файла: | sandwich.out |
| Ограничение по памяти: | 64 MB |
| Ограничение по времени: | 2 s |
Описание
Паша очень любит готовить сэндвичи. Свой фирменный сэндвич «Купе» он готовит из четырех главных ингредиентов: верхний кусок хлеба, ломтик сыра, ломтик ветчины и нижний кусок хлеба. Все ингредиенты имеют приямоугольную форму. Однажды он решил быстро приготовить этот сэндвич. Чтобы это сделать, он подбросил ингредиенты в воздух в надежде, что они упадут и сами сложатся в нужном порядке. Однако ингредиенты упали на стол беспорядочным образом.
Паша также является большим поклонником игры «Крестики-нолики», поэтому скатерть на егостоле выглядит как клетчатая плоскость. Быстро введя на своем столе координатную сетку, Пашавычислил в какие клетки какой ингредиент упал, причем выяснилось, что каждый ингредиентоказался прямоугольником с углами в точках с целыми координатами и сторонами, параллельными осям координат.
Теперь Паше стало интересно, какую суммарную площадь на столе занял его сэндвич. Ваша задача в этом, чтобы написать программу, вычисляющую эту площадь.
Формат входных данных
Входной файл содержит по четыре строки, в каждой по четыре целых числа — координаты левого нижнего и правого верхнего угла очередного ингредиента.
Координатная сетка введена так, что первая координата возрастает слева направо, а втораяснизу вверх.
Все числа во входном файле по модулю не превышают 1000.
Формат выходных данных
В выходной файл выведите единственное целое число — ответ на задачу.
Примеры:
| ввод | вывод |
|---|---|
|
2 0 5 2
|
35 |
|
|
|
|
0 0 2 1
|
4 |
|
|
|
Обсуждение:
Начать обсуждение:
Powered by django, eJudge.
Нельзя играть с едой!
Дата: 2010-03-08 20:55
Ответить →