АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1750. Sweep of the Unitary Cube

Time Limit: 1 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added debug

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

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

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

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

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

Примеры

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

Примечание

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


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / Different Contests / VML Open Code Cup (June 2017) /
1749. 7 - Sum of Squares 1750.
time generating 0.11 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.