栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

leetcode 959 由斜杠划分区域

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

leetcode 959 由斜杠划分区域

前言

题目: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<
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/604765.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号