|
Слон
(Время: 1 сек. Память: 16 Мб Сложность: 34%)
На шахматной доске 8*8 клеток стоит слон (фигура, которая ходит по диагонали).
Требуется написать программу, которая определит: сможет ли слон дойти до заданной клетки (x, y). Если сможет, то указать за какое наименьшее количество ходов. Если количество ходов больше одного, то указать через какие промежуточные клетки он должен пройти. Если таких маршрутов несколько, то указать любой из них.
Входные данные
Входной файл INPUT.TXT содержит четыре числа m, n, x, y. (m, n) – координаты клетки, на которой находится слон, (x, y) – координаты клетки, на которую надо попасть. Числа m, n, x, y задаются в диапазоне от 1 до 8 и записываются через пробел.
Выходные данные
Выходной файл OUTPUT.TXT должен содержать в первой строке k – минимальное количество ходов, а далее в k-1 строках по 2 числа через пробел – координаты посещенных клеток. Если слон не может попасть на заданную клетку, то вывести 0.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 1 1 3 1 | 2
2 2 |
| 2 | 1 1 3 3 | 1 |
| 3 | 1 1 4 1 | 0 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
