Заяц
От: olimp_20  
Дата: 24.10.16 16:23
Оценка:
В небольшой посадке живет заяц. Выскочив из норы и бегая по снегу, он оставил следы. Определить где находится заяц.
Входные данные
Карта движения зайца задана N (1≤N≤100) строками, которые содержат последовательность заглавных латинских букв первая буква откуда следующие куда.
Выходные данные
Выведите последовательность букв в столбик в порядке возрастания, которые указывают возможное местоположение зайца, если карта не может быть движением зайца вывести NO SOLUTION.

Пример
10
B C D K M A
C D K L
D L R
K L Q N M
M N A
A P N
N P
Q P R L
L R
R P

Ответ
B
L

Вопрос, правильно ли понимание примера, что :
1)  часть пути - это B->C->D->K->M->A->P->R->L->Q->N
                                    |               |
                                     ---------------

2) "Выведите последовательность букв ... в порядке возрастания" — означает, что предварительно выполняется топологическая сортировка, где L получает меньший номер, чем А, хотя обе вершины находятся в одном цикле?

3) NO SOLUTION — ответ, когда не существует пути, по которому можно пройти все вершины (в примере — выйдя из В можно посетить все вершины)?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.