АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1750. Развёртка единичного кубика

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Дима в качестве подготовки к экзамену по стереометрии решил найти все варианты развёрток единичного кубика. Помогите Диме определить, является ли данное изображение связной развёрткой единичного кубика, то есть, если сделать разрезы по сторонам квадратиков и вырезать фигуру из отмеченных клеток, то ею можно полностью и без наложений обернуть единичный кубик.

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

На вход подаётся таблица из 6 строк и 6 столбцов, каждый элемент которой или "." (точка без кавычек), или "#" (решётка без кавычек), где "." означает, что клетка не принадлежит развёртке, а "#" - что клетка входит в число отмеченных.

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

В строке вывода напечатайте "Yes" (без кавычек), если символы "#" образуют связную развёртку единичного кубика, и "No" - в остальных случаях.

Примеры

Входные данные
......
......
..#...
..####
....#.
......
Выходные данные
Yes
Входные данные
......
......
......
......
..##..
.####.
Выходные данные
No

Примечание

За прохождение каждой группы тестов будет даваться по 5 баллов (групп всего 20).


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Разные соревнования / VML Open Code Cup (June 2017) /
1749. 7 - Сумма квадратов 1750.
 
время генерации 0.109 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.