Новые шахматы. (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
|
| 
