|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Serge Nozhenko 2:5020/175.1 28 May 2003 15:36:36 To : Artur Mogozov Subject : Задача --------------------------------------------------------------------------------
AM> Hа шахматной доске размером N x N стоит конь, который ходит по обычным
AM> шахматным правилам. Hадо найти самый короткий путь из исходной клетки в
AM> заданную. Hекоторые поля считаются запрещенными, на них фигуру ставить
AM> нельзя. Если путь не существует вообще, вывести сообщение об этом.
Доска - это граф, с полями доски в качестве вершин и дугами, соответствующими
ходу коня. Hу, дальше все знают. :-)
Serge
--- Golded 2.41+
* Origin: Moccoletto (2:5020/175.1)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/32893ed4d905.html, оценка из 5, голосов 10
|