Задача №112859. Ломаная линия
На плоскости расположено N (2 ≤ N ≤ 1000) точек, пронумерованных от 1 до N . Каждая точка описывается двумя целочисленными координатами x i и y i . Любые две точки не совпадают. Ваша задача найти координаты замкнутой ломаной линии без самопересечений, проходящей через все точки, и выдать номера точек в порядке обхода.
Первая строка файла содержит число N — количество точек. Затем в следующих N строках записаны координаты точек x i и y i .
Выходной файл содержит номера точек в возможном порядке обхода.
4 0 0 2 0 0 1 0 2
1 2 4 3