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

Терминатор

Терминатор

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Два игрока играют в настольную игру. Игровое поле представляет собой квадратный лабиринт, 8×8 клеток. В некоторых клетках располагаются стенки. Один игрок управляет фишкой-терминатором, а второй – фишкой-беглецом. Игроки ходят по очереди, ходы пропускать нельзя (гарантируется, что ход всегда возможен). За один ход игрок может переместить свою фишку в любую из свободных клеток, расположенных рядом с исходной по горизонтали, вертикали или по диагонали (то есть ходом короля). Терминатор, кроме того, может стрелять в беглеца ракетами. Выстрел идет по прямой в любом направлении по горизонтали, вертикали или диагонали. Если беглец оказывается на линии выстрела терминатора и не прикрыт стенками, то терминатор незамедлительно делает выстрел (вне зависимости от того, чей ход), и беглец проигрывает. Начальное положение фишек задано. Первый ход делает беглец. Он выигрывает, если сделает ход с восьмой строки за пределы игрового поля, так как остальные границы поля окружены стенками.

Вопрос задачи: может ли беглец выиграть при оптимальной игре обеих сторон?

Giriş verilənləri

Во входном файле задано игровое поле. Свободная клетка обозначена цифрой 0, а клетка со стенкой – цифрой 1. Клетка, в которой находится беглец, обозначена цифрой 2, а клетка с терминатором – цифрой 3.

Çıxış verilənləri

В выходной файл выведите число 1, если беглец выигрывает, и -1 – в противном случае.

Nümunə

Giriş verilənləri #1
01000000
10100000
31100000
00020000
00000000
00000000
00000000
00000000
Çıxış verilənləri #1
-1
Mənbə Orel STU & Udmurt SU Contest, Petrozavodsk, Thursday, September 1, 2005