【LeetCode】岛屿的周长 每日一题 No.463【拗口C++】

163.岛屿的周长

给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。

网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。

岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。

输入:
[[0,1,0,0],
[1,1,1,0],
[0,1,0,0],
[1,1,0,0]]

输出: 16

解题思路

废话不多说直接写思路
1、依据题意只会有一个最大的连通块，直接套用最简单的BFS模板
2、我加了个集合保证多个连通块时能找到最大边长，其实这题完全不需要
3、求连通块的周长我才用两种思路
3.1、第一种整个块的个数*4求得总边长-（每个与当前相邻的值为1就flag++的最终大小）
3.2、另一种是直接遇到边界或者值为0的就fnum++(fianlnum)的最终大小
【注意】两种思路都写在判断新下标是否能合法访问的函数中

代码

class Solution {
   
public:
    vector<int>len; //某个连通块的周长集合  完全个人意愿与题意无关
    int num=0;  //某个连通块的长度
    int fnum=0; //遇到边界或者值为0的就++
    int flag=0; //需要减去的共同的边遇到一个值为1的就++
    bool tag[100][100]={
   false};
    int X[4]={
   0,0,1,-1};    //增量数组
    int Y[4]={
   1,-1,0,0};
    struct node {
   
        int x,y;
    }Node