Развёртка единичного кубика
Дима в качестве подготовки к экзамену по стереометрии решил найти все варианты развёрток единичного кубика. Помогите Диме определить, является ли данное изображение связной развёрткой единичного кубика, то есть, если сделать разрезы по сторонам квадратиков и вырезать фигуру из отмеченных клеток, то ею можно полностью и без наложений обернуть единичный кубик. Входные данные На вход подаётся таблица из 6 строк и 6 столбцов, каждый элемент которой или "." (точка без кавычек), или "#" (решётка без кавычек), где "." означает, что клетка не принадлежит развёртке, а "#" - что клетка входит в число отмеченных. Выходные данные В строке вывода напечатайте "Yes" (без кавычек), если символы "#" образуют связную развёртку единичного кубика, и "No" - в остальных случаях. Примеры Входные данные ...... Выходные данные Yes Входные данные ...... Выходные данные No Примечание За прохождение каждой группы тестов будет даваться по 5 баллов (групп всего 20).
| |||||||
|