One line Drawing One line Drawing
Moderate
EN FR Russian

“The line that describes the beautiful is elliptical. It has simplicity and constant change. It cannot be described by a compass, and it changes direction at every one of its points.”

Rudolf Arnheim

Леонардо да Винчи, Рафаэель, Микеланджело, Альбрехт Дюрер, М.К. Эшер, Ганс Гольбейн, Пауль Клее, Лерой Ниман. Все эти художники были левшами.

Роботы проводят немало времени в исследованиях великих художников из Человеческой цивилизации и хотели бы узнать больше об основах искусства. Первый урок: научится использовать не только правый, но и левый манипулятор и делать плавные движения. Для этого они будут пытаться нарисовать различные....

Вам нужно найти порядок точек, чтобы нарисовать фигуру. Вы можете прочертить каждый отрезок только один раз и не можете отрывать ручку. Результат должен представлен, как последовательность точек (кортежи с координатами) в порядке, как двигается ручка, чтобы нарисовать всю фигуру. Путь может начинаться и заканчиваться в любых точках. Если данную фигуру невозможно нарисовать не отрывая руки, то функция должна вернуть пустую строку. Давайте взглянем на примеры:

figures figures

Пример 1: фигура представлена, как {(1,2,1,5),(1,2,7,2),(1,5,4,7),(4,7,7,5)} и может быть нарисована двумя способами - ((7,2),(1,2),(1,5),(4,7),(7,5)) или ((7,5),(4,7),(1,5),(1,2),(7,2)).
Пример 2: фигура {(1,2,1,5),(1,2,7,2),(1,5,4,7),(4,7,7,5),(7,5,7,2),(1,5,7,2),(7,5,1,2)} не может быть нарисована по правилам, так что результат пустая последовательность.
Пример 3: это как фигура 2, но с дополнительным отрезком (1,5,7,5) и может быть нарисована несколькими способами. Например ((7,2),(1,2),(1,5),(4,7),(7,5),(7,2),(1,5),(7,5),(1,2)).

Входные данные: Описание отрезков, как множество (set) кортежей (tuple) с 4 целыми числами каждое.

Выходные данные: Путь, как список/кортеж (list/tuple) кортежей с двумя целыми числами в каждом.

Примеры:

draw({(1,2,1,5),(1,2,7,2),(1,5,4,7),(4,7,7,5)}) == ((7,2),(1,2),(1,5),(4,7),(7,5))
draw({(1,2,1,5),(1,2,7,2),(1,5,4,7),(4,7,7,5),(7,5,7,2),(1,5,7,2),(7,5,1,2)}) == []
draw({(1,2,1,5),(1,2,7,2),(1,5,4,7),(4,7,7,5),(7,5,7,2),(1,5,7,2),(7,5,1,2),(1,5,7,5)}) == ((7,2),(1,2),(1,5),(4,7),(7,5),(7,2),(1,5),(7,5),(1,2))

    

Как это используется: Данная задача используется для построения логистических маршрутов и в навигации.

Предусловия:
0 < len(segments) < 30
all(all(0 < x < 100 for x in s) for s in segments)

You should be an authorized user in order to see the full description and start solving this mission.