ВОП ЦДРО 8 класс: Условный оператор, сложные задачи
Задача №521. Манхаттанский полицейский
Вершины графа находятся в точках пересечения линий сетки, а горизонтальные или вертикальные ребра единичной длины существуют только между ближайшими вершинами. Необходимо пройти по каждому ребру как минимум один раз совершив как можно меньше переходов.