Дана схема аудитории:
# — сломанное место, . — исправное. Рассадите максимум студентов так, чтобы никто не смотрел на соседа в том же ряду и по диагонали.Пример 1
Вход: seats = [["#",".","#","#",".","#"],[".","#","#","#","#","."],["#",".","#","#",".","#"]]
Выход: 4
Объяснение: Максимум 4 студента.
Выход: 4
Объяснение: Максимум 4 студента.
Пример 2
Вход: seats = [[".","#"],["#","#"],["#","."],["#","#"],[".","#"]]
Выход: 3
Объяснение: Максимум 3 студента.
Выход: 3
Объяснение: Максимум 3 студента.