1380.小X学游泳

思路：

这道题总的来说很简单，其实跟经典的深搜没啥差别。至少我是这么认为的。

首先，循环找到没走过的地方，然后深搜，标记。最后求max，完事。

深搜中的计算面积的变量一定要初始化，不然就wa，因为这是个全局变量，它会留到下一次。

具体还是见代码注释。

难点：

没啥难度。要说难，那就是记录水深面积可能回有点难。

代码：

#include<iostream>
typedef long long ll;
using namespace std;

const int N=110;
int n,m;
int a[N][N];//地图
bool v[N][N];//标记数组
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
int ret;//记录面积
//深搜
void dfs(int x,int y,int tep){//用一个变量记录水深
	ret++;//面积增加
	v[x][y]=1;//标记
	for(int i=0;i<4;i++){//四个方向
		int nx=x+dx[i];
		int ny=y+dy[i];
		//因为不是字符，所以需要判断石否越界
		if(nx>=0&&nx<n&&ny>=0&&ny<m&&v[nx][ny]==0&&a[nx][ny]==tep){//确定是否走过且深度一样
			dfs(nx,ny,tep);//往下走
		}
	}
}

int main(){

	//输入
	cin>>n>>m;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			char c;
			cin>>c;
			a[i][j]=(c-'0');
		}
	}

	//搜索池塘
	int ans=0;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			if(!v[i][j]){//没有走过
				ret=0;//因为不止一个，所以要初始化，不要让它带到下一次深搜中
				dfs(i,j,a[i][j]);
				ans=max(ans,ret);//记录最大
			}
		}
	}
	//输出
	cout<<ans<<endl;

	return 0;
}

输入其实就是一个字符，然后转成数字，塞到数组里。

这要比循环输入字符数组，再转数字判断要好点。至少我是这么想的。