Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Chess

Новые шахматы. (25 баллов)

В продажу поступили новые доски для шахматной игры: стандартный размер 8х8, однако с прямоугольным симметричным вырезом в центре. За какое минимальное количество ходов и каким образом ферзь может попасть из одной клетки такой доски в другую.

8                
7                
6                
5                
4                
3                
2                
1                
  1 2 3 4 5 6 7 8

Технические условия.

C клавиатуры вводится в первой строчке два числа через пробел - ширина и высота выреза, а в двух следующих - координаты начальной и конечной клетки.

Программа выводит на экран в первой строке количество ходов - N, а в последующей N+1 строчке - координаты начального, промежуточных и конечного положений ферзя.

Пример входных и выходных данных
Ввод

4 2

4 7

8 3

Вывод

2

4 7

8 7

8 3


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"