Шахматный номер

From

Egor Tsygvintsev (2:452/77.57)

To

Evgeniy Jirnov ()

Date

2003-01-21T22:48:13Z

Area

RU.ALGORITHMS

     Хай, Evgeniy

 Понедельник Январь 20 2003 21:13, Evgeniy Jirnov писал All:

 EJ> Кто знает алгоритм решения:
 EJ> Телефонный номер называется шахматным, если его цифры набираются ходом
 EJ> шахматного коня. Требуется подсчитать сколько можно набрать 6-значных
 EJ> шахматных номер начинающихся с заданной цифры. Вопрос -
 EJ> как?

 EJ> 123
 EJ> 456
 EJ> 789
 EJ>  0

поиск в глубину. граф, ребра - наличие связи ходом коня, т.е.
1:6,8
2:7,9
3:4,8
4:3,9,0
5:
6:1,7,0
7:2,6
8:1,3
9:2,4
0:4,6

дошел до шести цифр - вывел номер.

               Бай, Egor Tsygvintsev.
--- ... Линия отреза ...
 * Origin:  Стояли звери около двери... (с) Стругацкие  (2:452/77.57)