Форум: "Потрепаться";
Текущий архив: 2002.01.24;
Скачать: [xml.tar.bz2];
ВнизЛинии Найти похожие ветки
← →
Boo (2001-11-28 19:48) [27]Начало:
.B.....
######.
.......
####...
.......
.A.....
Шаг первый:
.B.....
######.
.......
####...
.1.....
1A1....
Шаг второй:
.B.....
######.
.......
####...
212....
1A12...
Шаг третий:
.B.....
######.
.......
####...
2123...
1A123..
Шаг четвертый:
.B.....
######.
.......
####...
21234..
1A1234.
и т. д.
Шаг четвертый:
.B43210
######9
0987678
####567
2123456
1A12345
где ноль - енто 10 и т. д.
получили: от а до б - за 15 шагов...
самый короткий путь -
.B-----
######|
09876|-
####5|7
21234|6
1A----5
а там уже только программная реализация (моно и без рекурсии, а лучше все-таки с ней)
Страницы: 1 вся ветка
Форум: "Потрепаться";
Текущий архив: 2002.01.24;
Скачать: [xml.tar.bz2];
Память: 0.44 MB
Время: 0.004 c