eolymp
bolt
Try our new interface for solving problems
Məsələlər

Лягушка VS комар: Последняя битва!

Лягушка VS комар: Последняя битва!

Лесное болото разделено на 8 * 8 одинаковых клеток. На одной из клеток сидит лягушка, а над какой-то другой клеткой летает комар. Лягушка хочет съесть комара, а комар старается от нее улететь (избежать гибели в чреве лягушки). Перемещаются лягушка и комар по очереди.

prb4895

За один прыжок лягушка перемещается по горизонтали или вертикали на любое ненулевое количество клеток. Комар за один перелет перемещается на одну из 8 соседних клеток (по горизонтали, по вертикали или по диагонали). Если лягушка в прыжке пролетает через клетку, над которой находится комар или прыгает непосредственно на эту клетку, то она съедает комара. Лягушка может перемещаться на одну клетку по диагонали, если этим ходом она съедает комара.

Требуется составить программу, которая по заданной начальной позиции лягушки и комара определит, сможет ли лягушка съесть комара.

Лягушка и комар не могут пропускать ходы (не могут оставаться на месте). Комар и лягушка могут находиться на одной клетке, и если это произошло в ход лягушки, то никакой ее ход не приведет к съедению комара.

Входные данные

Содержит несколько (до 1000) тестов. Каждый тест записан в отдельной строке и состоит из 5 чисел XL YL XK YK M, разделенных пробелами. Здесь XL YL - начальная позиция лягушки, XK YK - начальная позиция комара, M - кто ходит первым: 0 - лягушка, 1 - комар.

Окончание тестов - число 0 в отдельной строке.

Выходные данные

Выведите для каждого теста ответ в отдельной строке. Следует вывести YES, если при оптимальной стратегии обоих лягушка съест комара, и NO в противном случае.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
1 1 3 4 1 
5 4 2 3 1
3 4 1 1 0
5 5 3 5 1
2 3 5 2 0
1 2 3 4 1
4 5 6 8 1
0
Çıxış verilənləri #1
NO
NO
YES
NO
NO
NO
NO
Mənbə 2005 Петрозаводск, SPb ETU Contest, Август 25, Задача D