HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Chapaev's horse

Guest
• Review clarifications (2)

Section problems

• Huge ladder
• Борода Черномора (10 баллов)
• Borsch
• Бронзовый призёр
• Bobiks house
• Symbol magic
• Bus
• В тигропитомнике
• Chapaev's horse
• Rope park
• Vera
• About Pooh
• Winnie the Pooh and rector
• Ballons
• Вирусы
• Shoes
• Deposit

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

Chapay

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

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

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

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


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

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

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

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

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

www.contester.ru