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

From

Andrew Porohin (2:5030/226.22)

To

Evgeniy Jirnov ()

Date

2003-01-21T20:40:10Z

Area

RU.ALGORITHMS

Hello Evgeniy!

20 янв 03 21:13, Evgeniy Jirnov -> All:

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

    Можно просто в лоб посчитать количество комбинаций с помощью бэктрекинга (хоть не оптимально, но ответ на вопрос "как?").

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

With Best Regards, _/Andrew Porohin/_ aka noPOX
... Спасибо мне, что есть у тебя я.
--- GoldED+/BSD 1.1.5-21027 (I believe)
 * Origin: Знакомьтесь - царь! (2:5030/226.22)