Условие

Компания «Никола Электроник» проводит полевое испытание новой системы передачи энергии на расстояние – с помощью лазерных энергетических прямопередатчиков (ЛЭП). В отличие от проводов, за счёт сильного лазера энергию можно передавать на большее расстояние. Кроме того, для точек подключения, расположенных на одной прямой, требуется лишь один ЛЭП, что делает технологию менее затратной.

В распоряжении испытательной команды – небольшое рассредоточенное по равнине поселение, которое нужно соединить в единую энергосеть. Вам известны координаты точек подключения (представленные на декартовой плоскости и находящиеся на одной высоте). Соедините их минимальным числом ЛЭП.

Формат входных данных

В первой строке одно целое число N – количество узлов (до 100). Далее N строк, в каждой два вещественных числа – координаты соответствующего узла.

Формат выходных данных

В первой строке одно целое число M – количество проводимых ЛЭП. Далее M строк, в каждой произвольное количество целых номеров узлов в соответствующей ЛЭП.

Для решения этой задачи у вашей команды есть 20 попыток.

Видео-разбор

 

 

Последнее изменение: среда, 4 февраля 2026, 09:23