Задача D. Сусiди чорної клiтинки


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C++

Степан розглядає таблицю з \(H\) рядками та \(W\) стовпцями. Нехай \((i, j)\) позначає клiтинку

в \(i\)-му рядку \((1 ⩽ i ⩽ H)\) \(верху та j-му стовпцi (\) ⩽ j ⩽ W) злiва. Кожна клiтинка забарвлена одним з кольорiв: бiлим або чорним. Бiлi клiтинки у таблицi позначенi '.', а чорнi - '#'. Степан хоче знати, чи його таблиця задовольняє наступну умову: для кожної чорної клiтинки кiлькiсть горизонтально або вертикально сумiжних клiтинок, забарвлених у чорний колiр, дорiвнює 2 або 4. Обмеження 1 ⩽ H, W ⩽ 1000 Формат вхiдних даних Перший рядок мiстить цiлi числа H, W - кiлькiсть рядкiв та стовпцiв у таблицi вiдповiдно. Наступнi H рядкiв мiстять по W символiв '.' або '#'. Формат вихiдних даних Вивести 'Yes', якщо таблиця задовольняє умову Степана, або 'No' в iншому випадку.

Input Specification

Output Specification


Comments

There are no comments at the moment.