题目:959. 由斜杠划分区域
参考题解:由斜杠划分区域-力扣官方题解
提交代码
没想出来。将方格区域划分,进行编号。对不同的划分区域进行并查集操作。瞅了下答案之后,自行写了一遍。
#include#include #include using namespace std; class unionFind { private: vector parent; int cnt; public: unionFind(int n){ cnt = n; parent.resize(n); for(int i=0; i & grid) { // 将一个单元格拆分成四个部分。先合并单元格内部,在进行单元格之间的合并 int N = grid.size(); int size = 4*N*N; unionFind uf(size); for(int i=0; i grid = {" /","/ "}; vector grid = {"/\","\/"}; Solution s; cout<



