Regions Cut by Slashes

Statement

An $n \times n$ grid is composed of $n$, $1 \times 1$ squares, where each $1 \times 1$ square consists of a “/”, “\”, or a blank space. These characters divide the square into adjacent regions.

Given the grid represented as a string array, return the number of adjacent regions.

Note:

1. Backslash characters are escaped, so “\” is represented as “\\”.
2. A $1 \times 1$ square in the grid will be referred to as a box.

Constraints:

• The grid consists of only the “/”, “\”, or " " characters.
• 1 $\leq$ grid.length $\leq$ 30

The following illustration shows how the grid can be visualized:

Examples

Understand the problem

Let’s take a moment to make sure you’ve correctly understood the problem. The quiz below helps you check if you’re solving the correct problem:

Figure it out!

Try it yourself

Implement your solution in main.js in the following coding playground. You will need the provided supporting code to implement your solution.