|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexey Desyatnik 2:5020/400 23 Nov 2001 09:47:44
To : All
Subject : Интересная задача
--------------------------------------------------------------------------------
Доброго времени суток, многоуважаемый All!
Тут мне приспичило для олимпиады по программированию
задачку придумать. Вот что на ум пришло:
Дана шахматная доска NxN (8 <= N <= 10000). Далее,
даны координаты коня и короля. Поставить конем шах
королю за наименьшее число ходов (король не двигается).
Сначала показалась довольно несложной. Hо как сел
решать - ... Кроме перебора (хоть и неполного), на
ум ничего не приходит. Интуиция, правда, подсказывает,
что здесь алгоритм Дейкстры может быть полезен, но
с какого боку - загадка... :) Может, кто уже сталкивался
с такой задачкой, знает способ решения?
Заранее благодарен за любую информацию
WBR, AD (desyatnik@dax.ru)
--
Отправлено через сервер Talk.Ru - http://www.talk.ru
--- ifmail v.2.15dev5
* Origin: Fidolook Express 2.000 www.fidolook.da.ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
