Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Геометрическая головоломка

(Время: 5 сек. Память: 16 Мб Сложность: 58%)

Сегодня на страницах газеты «Геометрические головоломки» была опубликована необычная головоломка. На одной из ее страниц нарисованы две ломаные. Для решения головоломки необходимо найти две точки A и B , лежащие на разных ломаных, расстояние между которыми минимально.

Вася весь день ломал себе голову, однако придумать решение не смог. Вам нужно написать программу, которая поможет Васе.

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

В первой строке входного файла INPUT.TXT записано число N (2 ≤ N ≤ 1000) – количество узлов первой ломаной. В следующей строке перечислены N пар координат узлов первой ломаной. Все координаты целые и не превышают 104 по абсолютной величине. В третьей и четвертой строке описана вторая ломаная в аналогичном формате.

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

В первой строке выходного файла OUTPUT.TXT выведите расстояние между искомыми точками A и B. Во второй и третьей строке выведите соответственно координаты точки A и точки B. Выводите ответ с 9 знаками после запятой. Ваш ответ будет засчитан, если он отличается от правильного не более, чем на 10-4.

Примеры

INPUT.TXTOUTPUT.TXT
12
0 0 1 0
2
0 1 1 1
1.000000000
0.000000000 0.000000000
0.000000000 1.000000000
22
0 0 1 1
2
0 1 1 0
0.000000000
0.500000000 0.500000000
0.500000000 0.500000000

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 ЕГЭ по информатике
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 Шестая командная олимпиада
 A. Окружность
 B. Прямоугольный многоугольник
 C. Наименьшее общее кратное
 D. Геометрическая головоломка
 E. Магический квадрат
 F. Восстановление перестановки
 G. Хорошая таблица
 H. Деление столбиком

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru