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

Bulgarian Contest September 2001

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

D. Квадраты

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Даны n (1 ≤ n ≤ 50) квадратов и точка P. Расстояние между P и квадратом равно минимальной длине отрезка, соединяющего P с точкой на периметре или во внутренней области квадрата. В случае, когда P лежит внутри квадрата, расстояние равно нулю. Некоторые квадраты могут быть точками, то есть все вершины квадрата могут совпадать. Напишите программу, которая отсортирует квадраты в порядке возрастания расстояния до точки P.

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

Первая строка содержит целое число n. Следующие n строк содержат по четыре целых числа из диапазона (−9999, 9999). Первые два числа задают x и y координаты одной из вершин квадрата, следующие два числа задают положение противоположной вершины. Последняя строка содержит x и y координаты точки P.

Результат

Выведите строку, содержащую номера квадратов, отсортированных по расстоянию до точки P. Номера квадратов заданы порядком, в котором квадраты даны во вводе. Если у двух квадратов одинаковое расстояние до точки P, то первым в списке должен идти меньший номер. При сравнении расстояний точности 10−14 достаточно.

Пример

исходные данныерезультат
2
0 0 1 1
0 3 1 4
0 0
1 2
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1111. Квадраты