Головоломка: Плоская конфигурация прямых соединительных линий

Головоломка: Учитывая четное количество точек в общих позициях на плоскости (то есть, нет трех точек, лежащих на одной линии), можете ли вы разделить точки на пары и соединить две точки каждой пары одной прямой линией так, чтобы прямая линии не перекрываются?

Мое решение: один простой подход (который кажется слишком простым).

Начните с точки с самой левой x-координатой, а затем нарисуйте линию до следующей крайней левой x-координаты. Затем найдите следующую наименьшую пару точек и соединитесь и так далее!

Это правильно?

1 ответ

Решение

Только что попробовал! Это одно из решений!

Другие вопросы по тегам