HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > Мартовские Киты - 2021 > problem:


01. Chapaev's horse

Мартовские Киты - 2021

Start: Mar.23.2021 at 06:00:00 PM
Finish: Mar.23.2021 at 08:00:00 PM
The contest is finished!
• Contest scoreboard

Guest
• Review clarifications (2)

Contest problems

• 01. Chapaev's horse
• 02. Rabinovich and namordnick
• 03. Chukcha and UFO
• 04. 3 chuvaka i drova
• 05. Evrodrova
• 06. Masha and Co
• 07. About Pooh
• 08. Harry and 3
• 09. Shtirlitc and GITLER_KAPUT

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