• Гном
  DWARF

Введение
Мория - подземная страна гномов. Она состоит из плоской системы пещер и непосредственно соединяющих их прямолинейных тоннелей (если на пути не находится другая пещера). В некоторых из пещер находятся кусочки мифрила - очень стойкого металла. Гном Торин должен обойти их все, начиная со своей, собрать весь мифрил и вернуться к себе домой, чтобы выковать там кольчугу. Но его стерегут злобные орки, патрулирующие каждую пещеру и тоннели, в которых он побывал (в саму пещеру Торина доступа у них, конечно, нет). Поэтому, Торин не сможет пройти дважды одну пещеру или тоннель, или даже пересечь пройденный им тоннель.

Задача
Помогите не очень сообразительному Торину составить план обхода всех пещер


Технические условия:

1. Имя программы DWARF. Она предусматривает вывод своих результатов еа экран или в файл

2. Она из файла DWARF.DAT с первой строки считывает число пещер N и направление вывода результатов L. Если L=0, то Вам следует вывести результаты на экран в виде пути Торина. Если L=1, то вывод происходит в текстовый файл

3. Пещера Торина находится в начале системы координат, а координаты остальных точек (считая их точками), в которых находится мифрил, задаются целочисленными координатами, абсолютное значение которых не превышает 100. Они считываются из N последующих строк файла DWARF.DAT. Считается, что они в том же порядке получают номера от 1 до N

4. Если направление вывода L=1, то в файл DWARF.RES Вы выводите порядок прохождения пещер (по их номерам), обеспечивающий безопасность Торина

Пример_1:

DWARF.DAT		DWARF.RES
5  1 -2  4  1  1  1  3 -1  3 -1  4		1  5  4  3  2
Пример_2:
DWARF.DAT		ЭКРАН МОНИТОРА
5  0 -2  4  1  1  1  3 -1  3 -1  4