Tap here to switch tabs
Problem
Submissions

Problem: Regions Cut by Slashes

Regions Cut by Slashes gives a square grid whose boxes contain slashes, backslashes, or blanks. Return the number of connected regions formed throughout the grid.

Statement

An n×nn \times n grid is composed of nn, 1×11 \times 1 squares, where each 1×11 \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×11 \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:

canvasAnimation-image
1 / 16
⋮
Tap here to switch tabs
Problem
Submissions

Problem: Regions Cut by Slashes

Regions Cut by Slashes gives a square grid whose boxes contain slashes, backslashes, or blanks. Return the number of connected regions formed throughout the grid.

Statement

An n×nn \times n grid is composed of nn, 1×11 \times 1 squares, where each 1×11 \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×11 \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:

canvasAnimation-image
1 / 16