寻找连通域C++程序复现（个人C++学习记录）

本文是个人学习C++的学习记录，没学习过C++，主要通过复现程序，解决相关问题学习。

对很多概念的理解大都是通过搜索再加自圆其说，所以肯定有很多错误和理解不到位的地方，还望大佬们多多指点，小白们相互讨论，共勉共进。

求矩阵的四连通域，主要参考博文：

求01矩阵的连通域（c++版本）_wphkadn的博客-CSDN博客_c++ 连通域

程序思路：

1、从矩阵的第一个元素开始访问，当为1时，进入连通域分析

2、分析此元素位置上下左右的元素是否为1，若为1，将对应坐标添加到此元素的连通域下

3、继续循环遍历矩阵的下一个元素

#include <iostream>
#include <vector>
#include <queue>

using namespace  std;

struct Point
{
    int r;
    int c;
    Point(int r_, int c_) : r(r_), c(c_){}
    Point(const Point& p) : r(p.r), c(p.c){}
};

class Solution
{
public:    //全局变量。全局变量既可以是某对象函数创建，也可以是在本程序任何地方创建。全局变量是可以被本程序所有对象或函数引用。
    int m;
    int n;
    //判断索引点不要越界，该点之前没有访问过，该点是有效的点
    bool isvalid(int i, int j, vector<vector<int>>& matrix, vector<vector<bool>>& mask)
    {
        return i>=0 && i<m && j>=0 && j<n && !mask[i][j] && matrix[i][j]=