Замощение
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Дано прямоугольное поле, состоящее из свободных клеток и занятых. Определить, можно ли замостить поле доминошками 2×1 таким образом, чтобы каждая пустая клетка была покрыта ровно одной доминошкой, каждая занятая была не покрыта, и никакая доминошка не выходила за пределы поля.
Входные данные
Два числа R и C (1 ≤ R, C ≤ 100) - размеры поля. Далее R строк по C символов в каждой - описание клеток. Каждая клетка может быть либо '.' (свободной), либо '#' (занятой).
Выходные данные
Вывести "Yes", если замощение возможно, иначе - "No".
Примеры
Ввод #1
Ответ #1
Отправки 194
Коэффициент принятия 18 %