Задачник по алгоритмам

Программа курса:

Задача 17: Области, разрезанные косыми чертами

Напишите определение функции regionsBySlashes(grid), которая принимает список строк grid, представляющий собой n x n сетку, и возвращает количество регионов, образованных в этой сетке.

Сетка состоит из символов '/', '\\' (обозначенных как "\\" из-за экранирования) и пробелов ' '. Эти символы делят каждую 1 x 1 ячейку на смежные регионы. Вам нужно определить общее количество таких регионов.

Пример 1:

Ввод:
grid = [" /", "/ "]
Вывод:
2

Пример 2:

Ввод:
grid = [" /", " "]
Вывод:
1

Пример 3:

Ввод:
grid = ["/\\", "\\/"]
Вывод:
5
Объяснение:
Символ "\\/" означает \/, а "/\\" — это /\.

Каждая строка сетки содержит только символы '/', '\\' или ' '. Задача состоит в подсчете всех регионов, которые образуются этими символами внутри сетки.

0
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии