99.岛屿数量-深搜
主函数 比较朴素：定义基础变量，接收数据，遍历图节点，对每个节点进行处理：遇到没访问过的陆地就result++，然后深搜 这篇陆地的上下左右 ，把和这片土地挨着的所有土地标记为访问过，也就是把一片岛屿都标记为访问过，之后再遍历到这片岛屿的其他陆地节点时就直接跳过了。遍历完之后，把所有的新大陆计数并搜索成岛屿，最后结果就是岛屿数量了。
深搜函数：有两种写法
一种是，终止条件显示写出，也就是终止条件判断节点是否访问过以及是否是陆地，如果不是陆地或者被访问过，那么就return，作为终止条件，然后在函数逻辑里面只进行下一个节点（上下左右）是否越界的判断；
（其实也可以把越界判断也放在终止条件里，也就是一开始判断x，y是否越界，下面递归逻辑里的下一个节点就不需要进行判断了。
cpp
#include<iostream>
using namespace std;
#include<vector>
int dir[4][2]={0,1,1,0,-1,0,0,-1};
void dfs(vector<vector<int>>& grid, vector<vector<bool>>& visited, int x, int y){
if(grid[x][y]==0 || visited[x][y]==true) return;
visited[x][y] = true;
for(int i=0;i<4;i++){
int nextx = x+dir[i][0];
int nexty = y+dir[i][1];
if(nextx<0 || nextx>=grid.size() || nexty<0 || nexty>=grid[0].size()) continue;
dfs(grid, visited, nextx, nexty);
}
}
int main(){
int n,m;
cin>>n>>m;
vector<vector<int>> grid(n,vector<int>(m));
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
cin>>grid[i][j];
}
}
vector<vector<bool>> visited(n,vector<bool>(m,false));
int result=0;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(grid[i][j]==1 && visited[i][j]==0){
result++;
dfs(grid, visited, i, j);
}
}
}
cout<<result<<endl;
}一种是，终止条件隐式在递归逻辑里面，由于只有符合条件（索引不越界，坐标是陆地且未被访问）的节点才会被送入下一层递归，所以其实相当于隐含了终止条件。
cpp
#include<iostream>
using namespace std;
#include<vector>
int dir[4][2]={0,1,1,0,-1,0,0,-1};
void dfs(vector<vector<int>>& grid, vector<vector<bool>>& visited, int x, int y){
for(int i=0;i<4;i++){
int nextx = x+dir[i][0];
int nexty = y+dir[i][1];
if(nextx<0 || nextx>=grid.size() || nexty<0 || nexty>=grid[0].size()) continue;
if(grid[nextx][nexty]==1 && visited[nextx][nexty]==false){
visited[nextx][nexty] = true;
dfs(grid, visited, nextx, nexty);
}
}
}
int main(){
int n,m;
cin>>n>>m;
vector<vector<int>> grid(n,vector<int>(m));
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
cin>>grid[i][j];
}
}
vector<vector<bool>> visited(n,vector<bool>(m,false));
int result=0;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(grid[i][j]==1 && visited[i][j]==0){
result++;
dfs(grid, visited, i, j);
}
}
}
cout<<result<<endl;
}