Нові шахи. Задача 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 |