Из примеров выберите те, которые относятся к схемам:
1. спутниковый снимок страны
2. картина Шишкина"Утро в сосновом лесу"
3.фотография местности
4.план комнаты
5.рельефное изображение уральских гор
6.карта автомобильных дорог
7.схема зрительного зала
Код на python 3:
from queue import Queue
to_process = Queue()
to_process.put(("edghcbfa", None))
prec = {}
while not to_process.empty():
s, prev = to_process.get()
if s in prec:
continue
for i in range(7):
for j in range(i + 1, 8):
if i == 0:
next_s = s[j::-1] + s[j+1:]
else:
next_s = s[:i] + s[j:i-1:-1] + s[j+1:]
if next_s not in prec:
to_process.put((next_s, s))
prec[s] = prev
current = "abcdefgh"
print(current)
while prec[current] is not None:
current = prec[current]
print(current)
Вывод программы:
abcdefgh
edcbafgh
edcbhgfa
edbchgfa
edghcbfa
Соответственно, ответ такой:
G B
B C
H A
E A