2141: Сусіди чорної клітинки

Перегляд у форматі PDF
Надіслати розв'язок
Бали: 10,00 (partial)
Time limit: 0.5s
Memory limit: 256M
Input: stdin
Output: stdout
Author:
zvit
Problem type

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

Кожна клітинка забарвлена одним з кольорів: білим або чорним. Білі клітинки у таблиці позначені '.', а чорні - '#'.

Степан хоче знати, чи його таблиця задовольняє наступну умову:

  • для кожної чорної клітинки кількість горизонтально або вертикально суміжних клітинок, забарвлених у чорний колір, дорівнює 2 або 4.

Обмеження

  • ~1 \le H,W \le 1000~

Input

Перший рядок містить цілі числа ~H,W~ - кількість рядків та стовпців у таблиці відповідно.

Наступні ~H~ рядків містять по ~W~ символів '.' або '#'.

Output

Вивести 'Yes', якщо таблиця задовольняє умову Степана, або 'No' в іншому випадку.

Sample Input 1

1 2
##

Sample Output 1

No

Sample Input 2

4 3
...
...
...
...

Sample Output 2

Yes

Sample Input 3

2 2
##
##

Sample Output 3

Yes

Коментарі

Please read the guidelines before commenting.


  • 0
    zvit  commented on Жов. 27, 2025, 8:38 після полудня

    Задача повторно перевірена через проблемний тест (останній).


  • 0
    Oleg_09  commented on Жов. 27, 2025, 6:47 після полудня

    Доброго вечора, перевірте будь ласка тести до цієї задачі. Надіслав апеляцію.


  • 0
    zvit  commented on Жов. 20, 2025, 4:04 після полудня

    Увага! Змінилися обмеження!