ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Василий Иванович и конь (20 баллов)

Гость
• Вопросы к жюри (2)

Задачи раздела

• Бинарная распиловка
• Большая лесенка
• Борода Черномора (10 баллов)
• Борщ
• Будка Бобика
• Буквенное колдовство
• В автобусе (17 баллов)
• В тигропитомнике
• Василий Иванович и конь (20 б...
• Верёвочный парк
• Вера и однорукий бандит
• Винни-Пух и два половичка (15 ба...
• Винни-Пух и шарики
• Виталий Аккураткин и полочка для...
• Вклад
• Внутри и снаружи
• Вовочка и многозадачная мама (15...

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

Chapay

— Василий Иванович, а что мы всё в "чапая" да в карты... давайте в шахматы!

— Шахматы, говоришь? О, чур я конём играть буду!

— Конь, Василий Иванович, ходит буквой Г...

— Да знаю я, чем он ходит! Ты мне скажи: я с этой клеточки до вот этой за 3 шага доскачу?


Разработайте программу, определяющую, можно ли с клетки с координатами (А, В) за не более чем H ходов перевести шахматного коня на клетку с координатами (C, D).

Будем считать, что левая нижняя клетка доски имеет координаты (1,1), а правая верхняя - (8,8).

Входные данные: натуральные числа A, B, C, D, H, по одному в строке, H <= 10.

Выходные данные: слово YES или NO.

Для отправки решений необходимо выполнить вход.

www.contester.ru