ход конем.

Дано координаты двух полей шахматной доски, на которых стоят конь и пешка. Найти минимальное число ходов, за которые конь доберется до пешки, если последний стоит на месте. Координаты коня и пешки задаются как натуральные числа, от левого нижнего угла шахматной доски.
Вы, наверное, знаете, что конь в шахматах всегда перемещается или на три ячейки по горизонтали и две по вертикали, или на три ячейки по вертикали и две по горизонтали.
Формат входных данных. С клавиатуры вводится имя текстового файла (например input.txt). Первая лента этого файла содержит пару натуральных чисел, координаты коня, а вторая - координаты пешку.
Техническое задание: На экран вывести одно число - количество ходов коня. (За это можно получить до 30 баллов) в следующую ленту последовательные координаты одного из маршрутов движения лошади

Добавлено через 16 минут
ааауууу подскажите плис!!!!!!!!!!!

Добавлено через 27 секунд
аааааууууууууу

0

Сообщение от bestXprogramer аааааууууууууу

Заблудились что ли??? ну посмотрят вашу задачу и если у кого-нибудь будет идея или возможность решить то решат или подскажут

0

Сообщение от bestXprogramer аааааууууууууу

Заблудились что ли??? ну посмотрят вашу задачу и если у кого-нибудь будет идея или возможность решить то решат или подскажут

0

Сообщение от bestXprogramer если последний стоит на месте.

Что у тебя стоит?

Добавлено через 1 минуту

Сообщение от bestXprogramer (За это можно получить до 30 баллов)

Задачи с конкурсов и олимпиад принципиально не решаем, это нужно самому делать или не делать совсем.

0

я за такое задание могу получить только 2 бала из 60)))

Добавлено через 1 минуту
может тебе поможет
Решение задачи. Конь и пешка. Минимальное количество ходов:

Заполним всю доску кодом 255 (чтоб не путаться). От начальной позиции (присвоим этой клетке на доске значение 0) во все возможные позиции, на которые конь может переместиться за один ход, ставим 1. Затем сканируем всю доску, как только нашли значение 1 во все возможные клетки, куда конь может сходить ставим 2, но это только в том случае, если там стоит 255, т.е. конь там еще не был, иначе получится не кратчайший маршрут. Повторяем сканирование для 2, 3 и т.д. до тех пор, пока в одной из свежезаполненных клеток не напоремся на пешку. Если это произошло, то выводим значение из этой клетки - кратчайшее расстояние до позиции коня.
Теперь перейдем ко второму вопросу (можно, значит нужно). Заведем массив для хранения координат коня размерностью 64 (а вдруг долго топтаться будет). Вот теперь-то нам и пригодится рекурсия (хорошо, что я свою процедуру закомментировал, а не стер!). От конечной позиции (где стоит пешка) проверяем все возможные клетки, откуда туда мог прийти конь (на 1 меньше чем кол-во ходов итоговое). Как только найдем, занесем в элемент массива с номером, равным итоговому количеству ходов коня его координаты, затем уменьшаем счетчик, изначально равный количеству ходов коня до пешки, на 1. Запускаем рекурсивную процедуру для позиции, откуда пришел конь и т.д. В конце (когда дойдем до клеточки со значением 1 - первый ход) выводим все содержимое массива. Для примера из условия это: 5,5 7,6 6,4.
Я конечно понимаю, что рекурсия - вещь неудобоваримая, но лично я ее освоил еще в 8-ом классе, и даже написал научную работу на эту тему. Если что-то непонятно - пишите на мыло, буду пытаться объяснить

1