Обсуждение @ 1207. Медиана на плоскости @ Timus Online Judge

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

Обсуждение задачи 1207. Медиана на плоскости

patryksharks321 BS [1] // Задача 1207. Медиана на плоскости 1 дек 2009 01:54

Can it be solved using qsort+n*bs(on x coordinates of points)
greetings

Artem Khizha [DNU] Re: BS // Задача 1207. Медиана на плоскости 7 май 2010 00:35

You need to find a median in a sequence with ordering by polar angle. There are faster approaches.