Сервер олимпиад

Ставропольский государственный университет

Имя
Пароль

Server Off-Line
Server time: 04 Mar 2021 04:14:41

Банк задач


Номер задачи - 12

Задача Змея

Ограничение: 3 сек. на тест

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

Контур "змеи":
а) не пересекает себя;
б) нигде не соприкасается разными частями, кроме, возможно, "головы" и "хвоста";
в) может быть замкнутым или разомкнутым.

Формат входных данных

В первой строке записано число N, во второй – M. Далее следуют N строк из M символов через пробел, содержащие 1, если клетка принадлежит змее, 0 – если не принадлежит.

Формат выходных данных

Сообщение "Yes" , если змея замкнута, или "No" в противном случае.

Примеры

ВходВыход
4
4
1 0 0 0
1 1 1 0
0 0 1 0
0 0 1 1
No
4
4
1 1 1 1
1 0 0 1
1 0 0 1
1 1 1 1
Yes
Rambler's Top100 | Карта сайта | Контакты | Copyright © 2005-2007, Ставропольский государственный университет.