помогите решить такую задачу:

[Haret]

дано координаты шахматной доски, на котрой стоит конь и пишак. найти минимальное количество ходов, за которые конь доберетса до пишака, если последний стоит на месте. координаты задаютса в нат.числах от нижнево до верхнего кута шаховой доски. конь ходит или по 3 клетки по горизонтали и 2 по вертикали, либо наоборот(3 по вертикали 2 по горизонтали). вывести количество ходов коня и маршрут в координатах.
помогите очень срочно надо!!!!!!!!

[Virtson]

' пишак '
это круто

над задачей подумаем.

[Virtson]

1) 'в нат.числах от нижнево до верхнего кута шаховой доски'
что это значит ?

2) я думал, что конь ходит по 1 клетку по горизонтали и 2 по вертикали / наоборот ...

[Haret]

1) Я понял ето типа если смотреть на шахматную доску она имеет свои оси в цыфрах и в лат. буквах (как оси x и y). От нижнего до верхнего края ето типа будет (1,А), (2,В) и т.д.
2) Нет токо так буквой Г;

[Alar]

сначало, наверное, надо узнать что такое шахматы... потому что ты писал, что -
конь ходит или по 3 клетки по горизонтали и 2 по вертикали, либо наоборот(3 по вертикали 2 по горизонтали).

а на самом деле, вот что -
конь ходит по 1 клетку по горизонтали и 2 по вертикали / наоборот

[zetrix]

ну скорее всего просто кол-во клеток подсчитал и всё..
конь вроде так ходит:
____
|_|_|
|_|
|_|
__
|_|___
|_|_|_|

ну и их зеркальное отображение по горизонтали и вертикали

[Haret]

Alar посмотри в zetrix'a как ходит конь.

[Alar]

Haret,

может со мной в шахматы, партию ?!

[Virtson]

все, я решил

[Virtson]

сначала пробовал рекурсивно (находит далеко не опримально)

потом сделал с помощью динамической памяти.
точнее, используется очередь: кандидат вставляется в конец очереди,
обрабатывается 'первый'

тут скомпилиное решение: