695.最大岛屿面积

和岛数量是一样的

class Solution {
public:
int g_max_large = 0;

void get_max_large(vector<vector<int>>&a,int x, int y)
{
	if(x<0 || x>=(int)a.size() || y<0 || y>=(int)a[0].size())
		return;

	if(a[x][y]==1)
	{
		a[x][y]=2;
		++g_max_large;
		get_max_large(a,x-1,y);
		get_max_large(a,x+1,y);
		get_max_large(a,x,y-1);
		get_max_large(a,x,y+1);
	}
}

int maxAreaOfIsland(vector<vector<int>> & a)
{
	int max_large = 0;
	for(int i=0; i<(int)a.size();i++)
	{
		for(int j=0; j<(int)a[0].size();j++)
		{
			g_max_large = 0;
			get_max_large(a,i,j);
			max_large = max(g_max_large, max_large);
		}
	}
	return max_large;
}

};

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37