Помощь - Поиск - Пользователи - Календарь
Полная версия: Попарно соединить точки на плоскости
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
Michael_Rybak
Имо, очень прикольная задачка:

На плоскости расположено 2N точек, N порядка 10^5. Никакие две точки не совпадают. Три и больше точек *могут* лежать на одной прямой.

Нужно выбрать такое "паросочетание" точек (т.е. соединить каждую точку с какой-то одной другой), чтобы отрезки не пересекались.

Как это сделать проще всего?
Malice
Цитата(Michael_Rybak @ 29.12.2006 16:41) *

Как это сделать проще всего?

Спойлер (Показать/Скрыть)
Michael_Rybak
Угу, я тоже так думаю smile.gif good.gif
Lapp
Спойлер (Показать/Скрыть)
Michael_Rybak
Краткость - сестра Lapp'a.
Lapp
Цитата(Michael_Rybak @ 30.12.2006 16:27) *

Краткость - сестра Lapp'a.

Уел smile.gif.
Ладно, получай то, чему приличествует быть в Задачах..
Спойлер (Показать/Скрыть)
Michael_Rybak
Уел это как? smile.gif
По-моему, достаточно как раз было первого поста smile.gif
Lapp
Цитата(Michael_Rybak @ 30.12.2006 17:38) *

Уел это как? smile.gif
По-моему, достаточно как раз было первого поста smile.gif

Не совсем достаточно.. Тема-то в Задачах. Если б была в Алгоритмах - тогда да.
Я подумал, ты на это намекаешь.. smile.gif
Michael_Rybak
Не, не намекаю smile.gif
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.