package
0.0.0-20241220224003-b7cf03a90b2b
Repository: https://github.com/szhou12/leetcode-go.git
Documentation: pkg.go.dev
# README
959. Regions Cut By Slashes
Solution idea
Union Find
思路总结
- 解题之前先问自己一个问题：什么时候划分会多出一个封闭区间？提示：把每个点分成两类 - 在边界上的"外围点"为一类，"内部点"为一类
- 任意两个外围点之间连线，就会多出一个封闭区间。
- 一个外围点 + 一个内部点之间连线，不会多出一个封闭区间，但内部点会被同化进外围点的聚类 (component) 中。
- 初始状态：
- 外围点：聚为一类
- 内部点：未被聚类，单独为类