Задача D. Сусiди чорної клiтинки
Степан розглядає таблицю з \(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ншому випадку.
Comments