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

Задача работодателя

Задача работодателя

\includegraphics{https://static.e-olymp.com/content/9c/9c54abb8597ce3e58948f39fa7e11f6601955e7e.jpg} Каждый начальник хочет иметь в своём распоряжении только самых лучших людей. Поэтому, при приёме на работу он лично оценивает интеллект каждого, не доверяя содержимому диплома. Вот одна из классических задач на таких собеседованиях: "\textit{У шахматной доски} \textbf{8}×\textbf{8 }в\textit{ырезали две клетки, находящиеся в противоположных углах (левом нижнем и правом верхнем или левом верхнем и правом нижнем). Возможно ли полностью замостить оставшуюся часть доски доминошками, размера} \textbf{1}×\textbf{2} \textit{клетки?}". На первый взгляд кажется, что \textit{возможно}, так как, количество оставшихся клеток чётное (\textbf{64-2=62}), но, если посмотреть внимательнее, то можно заметить, что каждая доминошка покрывает одну белую и одну чёрную клетку (не зависимо от того, как мы её расположили на доске). А в противоположных углах всегда находятся клетки одинакового цвета, так что, каким-то доминошкам их не хватит, значит, правильный ответ -- \textit{нельзя}. Теперь начальники стали хитрее. Они вырезают любые, понравившиеся им клетки, оставляя всё тот же вопрос: "\textit{Можно ли полностью покрыть доминошками оставшуюся часть доски?}". \InputFile Первая строка содержит количество тестовых случаев (\textbf{1} ≤ \textbf{t} ≤ \textbf{10}). Каждый тестовый случай содержит карту доски \textbf{8}×\textbf{8} символов. Если клетка вырезана, она обозначается крестом "\textbf{X}", если свободна, - точкой "\textbf{.}". Соседние карты разделяются пустой строкой. \OutputFile Для каждого тестового случая в отдельной строке, выведите "\textbf{YES}", если эту доску можно замостить доминошками, и "\textbf{NO}" иначе.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
1
.......X
........
........
........
........
........
........
X.......
Çıxış verilənləri #1
NO