Leetcode 959. Regions Cut By Slashes

Given an n×n grid where each cell contains '/', '\' or a blank that splits the square, determine how many connected regions are formed by those segment boundaries. Model the subdivided cells as a graph (e.g., split each cell into parts or treat cell edges/triangles as nodes) and count connected components using DFS/Union-Find.