1254. 统计封闭岛屿的数目

这道题没做出来，看题解还看了半天，首先套圈的情况是不算两个的，而且四个1不算。

做法确实没想出来。什么叫封闭，是指到了边上还没有1。有了这句话就出来了。既然这样，就遍历所有的0，向0的上下左右遍历，如果到边上就认为不是封闭。同时遍历过的节点要标记一下，防止多次遍历，这里是学的题解还用1，要是我自己想肯定是2，避免重复。

#include<stdc++.h>

using namespace std;
bool is_island;

void dfs(vector<vector<int>>&grid, int x, int y)
{
	if(x<0 || x>=(int)grid.size() || y<0 || y>=(int)grid[0].size())
	{
		is_island = false;
		return;
	}

	if(grid[x][y]==0)
	{
		grid[x][y] = 1;
		dfs(grid, x+1, y);
		dfs(grid, x, y+1);
		dfs(grid, x-1, y);
		dfs(grid, x, y-1);
	}
}

int closedIsland(vector<vector<int>>& grid) {
	int count = 0;
	for(int i=1; i<(int)grid.size()-1;i++)
	{
		for(int j=1; j<(int)grid[0].size()-1; j++)
		{
			if(grid[i][j]==0)
			{
				is_island = true;
				dfs(grid, i,j);
				if(is_island)
					count++;
			}
		}
	}
	return count;
}
int main()
{
	int x[5][8] = {{1,1,1,1,1,1,1,0},{1,0,0,0,0,1,1,0},{1,0,1,0,1,1,1,0},{1,0,0,0,0,1,0,1},{1,1,1,1,1,1,1,0}};
	vector<vector<int>> a;
	for(int i=0; i<5;i++)
	{
		vector<int>b;
		for(int j=0; j<8;j++)
		{
			b.push_back(x[i][j]);
		}
		a.push_back(b);
	}
	cout<<closedIsland(a)<<endl;
	return 0;
}