eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Замощение

Замощение

Дано прямоугольное поле, состоящее из свободных клеток и занятых. Определить, можно ли замостить поле доминошками \textbf{2}×\textbf{1} таким образом, чтобы каждая пустая клетка была покрыта ровно одной доминошкой, каждая занятая была не покрыта, и никакая доминошка не выходила за пределы поля. \InputFile Два числа \textbf{R} и \textbf{C} (\textbf{1} ≤ \textbf{R}, \textbf{C} ≤ \textbf{100}) - размеры поля. Далее \textbf{R} строк по \textbf{C} символов в каждой - описание клеток. Каждая клетка может быть либо '\textbf{.}' (свободной), либо '\textbf{#}' (занятой). \OutputFile Вывести "\textbf{Yes}", если замощение возможно, иначе - "\textbf{No}".
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3 3
...
.#.
...
Вихідні дані #1
Yes
Джерело III Міжнародна Літня школа програмування 2012 м. Севастополь