Regions Cut By Slashes
An n x n grid is composed of 1 x 1 squares where each 1 x 1 square consists of a '/', '\', or blank space ' '. These characters divide the square into contiguous regions.
Given the grid grid represented as a string array, return the number of regions.
Note that backslash characters are escaped, so a '\' is represented as '\\'.
Example 1
Input
grid = [" /","/ "]Output
2The two slashes divide the grid into 2 contiguous regions.
Example 2
Input
grid = [" /"," "]Output
1The single slash does not enclose any additional separate region, so there is 1 region.
Constraints
- n == grid.length == grid[i].length
- 1 <= n <= 30
- grid[i][j] is either
'/','\', or' '.