Problem
Ask
Submissions

Problem: Regions Cut by Slashes

Medium
30 min
Explore how to use the Union-Find data structure to count regions in an n by n grid divided by slashes or blank spaces. Understand problem constraints, visualize the grid, and implement a solution to identify adjacent regions. This lesson develops skills to solve graph and connectivity challenges efficiently.

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
Problem
Ask
Submissions

Problem: Regions Cut by Slashes

Medium
30 min
Explore how to use the Union-Find data structure to count regions in an n by n grid divided by slashes or blank spaces. Understand problem constraints, visualize the grid, and implement a solution to identify adjacent regions. This lesson develops skills to solve graph and connectivity challenges efficiently.

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