Нові шахи. Задача Chess
До продажу надійшли нові шахові дошки: стандартний розмір 8х8, однак з прямокутним симетричним вирізом в центрі. За яку мінімальну кількість ходів та яким чином ферзь може потрапити з однієї клітинки такої дошки в іншу.
| 8 |
|
|
|
|
|
|
|
|
| 7 |
|
|
|
|
|
|
|
|
| 6 |
|
|
|
|
|
|
|
|
| 5 |
|
|
|
|
|
|
|
|
| 4 |
|
|
|
|
|
|
|
|
| 3 |
|
|
|
|
|
|
|
|
| 2 |
|
|
|
|
|
|
|
|
| 1 |
|
|
|
|
|
|
|
|
| |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
Технічні умови.
З клавіатури вводиться у першому рядку два числа через пропуск - ширина і висота вирізу,
а в двух наступни - координати початкової і кінцевої клітинки.
Програма виводить на екран
в першому рядку кількість ходів
- N, а
в наступниих N+1 рядках -
координати початкового,
проміжних та кінцевого положень ферзя.
| Приклад |
|
| Введення
4 2
4 7
8 3
|
Виведення
2
4 7
8 7
8 3
|
| 
