深搜入门题——Max Area of Island(Leetcode 695)

题目描述
给定一个二维的 0-1 矩阵，其中 0 表示海洋，1 表示陆地。单独的或相邻的陆地可以形成岛
屿，每个格子只与其上下左右四个格子相邻。求最大的岛屿面积。

输入输出样例
输入是一个二维数组，输出是一个整数，表示最大的岛屿面积。
Input:
[[1,0,1,1,0,1,0,1],
[1,0,1,1,0,1,1,1],
[0,0,0,0,0,0,0,1]]
Output: 6
最大的岛屿面积为 6，位于最右侧。

题解思路：如果一道题很标准，理论上你可以无限套用，前提是你够聪明 简单说来，深搜的思想是遇到一个结点后立即开始遍历，因此遍历需要采用先入后出的栈来实现，当然也可以使用递归，毕竟是等价的两兄弟。
事实上并非每个结点都可以让你去遍历，所以深搜的模板一般是一个main函数（此main非彼main）判断是否开始遍历，一个辅函数进行遍历。综合每一个辅函数的返回val，我们可以得到想要的结果，比如题目要求那样，其实就是每个辅函数返回里的max_val。(似乎递归看上去更亲民一点?)

#include<iostream>
#include<vector>
using namespace std;
vector<int> direction{-1,0,1,0,-1};
int dfs(vector<vector<int>>&grid,i,j){
	grid[i][j]=0;
	int x,y,area=1;
	for(int k=0;k<4;k++)
	{
		x=i+direction[k];y=j+direction[k+1];
		if(x>=0&&x<grid.size()&&y>=0&&y<grid.size())
		area+=dfs(grid,x,y);		
	}
	return area;
	
}
int maxAreaofIsland(vector<vector<int>>&grid){
	if(grid.empty()||grid[0].empty())
	return 0;
	int max_area=0;
	for(int i=0;i<grid.size();i++)
	{
		for(int j=0;j<grid[0].size();j++)
		{
			if(grid[i][j]==1)
			{
				max_area=max(max_area,dfs(grid,i,j));
			}
			
		}
	}
	return max_area;
	
}