Island Grouping and Treasure Counting via Union-Find on Flattened Grids
Coordinate Linearization for Grid Structures To efficiently apply disjoint set operations on a two-dimensional matrix of dimensions $H \times W$, encode each cell position $(r, c)$ into a scalar identifier using the formula $id = r \times W + c$. This mapping establishes a bijection between matrix c...