Украинские Олимпиады по Информатике

Соревнования Информация Добро пожаловать Гостевая книга Обратная связь О сайте ACM-олимпиада Новости Правила Задачи Сдать задачу Таблица результатов IOI-олимпиада Новости Правила Последние задачи Последние результаты Архив "Трудно-решаемая" задача Новости Правила Последняя задача Последние результаты Архив Логические игры Новости Правила Виды игр Последний турнир Архив Викторина Новости Правила Последняя викторина Архив

Одесса'2001, I тур Квадрат       Треугольник задан на плоскости координатами своих вершин: (X1,Y1), (X2,Y2), (X3,Y3). Найти длину L стороны квадрата минимальной площади, в который можно поместить этот треугольник так, чтобы все вершины треугольника находились внутри квадрата либо на его сторонах. Задание Составьте программу SQUARE, которая по координатам вершин треугольника находит длину L стороны квадрата минимальной площади, в который можно поместить этот треугольник. L достаточно найти с точностью 10-4. Входные данные Файл SQUARE.DAT содержит в одной строке действительные числа X1 Y1 X2 Y2 X3 Y3, разделенные пробелами, - координаты вершин треугольника (-10000 <= X1, Y1, X2, Y2, X3, Y3 <= 10000). Пример входного файла 0.0 0.0 1.1 0.0 0.0 1.1 Выходные данные Файл SQUARE.SOL должен содержать одно число - длину L стороны искомого квадрата. Пример выходного файла 1.1

Сборник Олимпиады Международные Всесоюзные Всеукраинские (IV этап) Разные... Всеукраинские олимпиады 1988 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002 Отборочные сборы 1992 1993 1994 1996 1997 1998 1999 2000 2001 2002 Международные олимпиады 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002 Всесоюзные олимпиады 1989 1990 1991 1992 Информация Список ссылок Литература Статьи Рассылки Интервью

© Разработано рабочей группой UOI 1998-2002 гг.