Ctrl K

Поле, разрезанное чертами

Средняя
Квадратное поле n × n состоит из клеток. В каждой клетке либо пусто (пробел ' '), либо проведена диагональ: '/' — из левого нижнего угла в правый верхний, '\' — из левого верхнего в правый нижний. Поле задано списком строк tiles, где tiles[i][j] — содержимое клетки. Диагонали работают как стены. Верните, на сколько связных областей они делят поле. Обратите внимание: в коде обратная черта экранируется, поэтому строка "\\/" — это две клетки \ и /.
Пример 1
tiles=["/\\", "  "] → 3

Черты / и \ в верхнем ряду складываются в «крышу»: отрезаны два угла сверху, а всё под крышей — третья область.

Пример 2
tiles=["\\/", "/\\"] → 4

Черты образуют большой крест через всё поле и делят его на 4 треугольника.

Пример 3
tiles=[" / ", "/ /", " / "] → 3
Ограничения
  • 1 ≤ n == len(tiles) == len(tiles[i]) ≤ 30
  • tiles[i][j] — это '/', '\' или ' '
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСумма недоступного СредняяОсушение замкнутых прудов СредняяУчастки суши на карте СредняяСамый большой лесной участок СредняяСклеить карточки контактов Средняя
загружаем Python…
Вход
tiles=["/\\", "  "]
Ожидается
3

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 23 теста на сервере, включая скрытые.