ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1043. Закрыть дугу

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
К 80-летию УрГУ был построен огромный танцевальный зал. Размер зала – 2000 × 2000 метров! Пол был сделан из квадратных зеркальных панелей со стороной в один метр. Затем стены были покрашены несмываемой краской. К сожалению, в конце работы художник взмахнул кистью и запачкал красивый зеркальный пол. Но еще не все потеряно! Пятна можно закрыть ковром.
Никто не знает почему, но краска на полу образовала дугу окружности (центр окружности лежит внутри зала). Декан математико-механического факультета измерил координаты концов дуги и некоторой другой точки дуги (он уверен, что этой информации вполне достаточно для любого студента УрГУ). Декан хочет закрыть дугу прямоугольным ковром. Боковые стороны ковра должны проходить вдоль сторон зеркальных панелей (таким образом, все вершины ковра должны иметь целочисленные координаты).
Вы должны найти минимальную площадь такого ковра.

Исходные данные

Входные данные состоят из шести целых чисел. Первые две строки содержат координаты концов дуги. За ними следуют координаты внутренней точки дуги. Все координаты по модулю не превышают 1000. Точки не лежат на одной прямой. Дуга целиком лежит внутри квадрата [−1000,1000]2.

Результат

Выведите минимальную площадь ковра, закрывающего эту дугу.

Пример

исходные данныерезультат
476 612
487 615
478 616
66
Автор задачи: Александр Мироненко
Источник задачи: Пятый командный чемпионат УрГУ по программированию (Октябрь 2000 г.)