宝岛探险

最新推荐文章于 2022-09-07 16:56:29 发布

AioRos128

最新推荐文章于 2022-09-07 16:56:29 发布

阅读量761

点赞数

CC 4.0 BY-SA版权

分类专栏： DFS

本文链接：https://blog.csdn.net/AioRos128/article/details/51241714

DFS 专栏收录该内容

3 篇文章

订阅专栏

dfs问题，宝岛探险，求出所在岛屿的面积

#include<iostream>
using namespace std;
const int maxn=200;
int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}};//右，下，左，上
int map[maxn][maxn];//宝岛地图 
int flag[maxn][maxn]; //标记
int sx,sy;//开始坐标
int area=1;//面积 
int n,m;
void dfs(int x,int y)
{
	int tx,ty;
	for(int k=0;k<4;k++)//枚举四个方向 
	{
		tx=x+next[k][0];
		ty=y+next[k][1];
		//检查是否越界
		if(tx<0||tx>n||ty<0||ty>m) continue;
		//判断是否是陆地
		if(map[tx][ty]>0&&!flag[tx][ty]) 
		{
			area++;
			flag[tx][ty]=1;
			dfs(tx,ty);
		}
	}
}

int main()
{
	freopen("宝岛in.txt", "r", stdin);
	freopen("宝岛out.txt", "w", stdout);
	cin>>n>>m>>sx>>sy;
	for(int i=0;i<n;i++)
		for(int j=0;j<m;j++) cin>>map[i][j];
	flag[sx][sy]=1;
	dfs(sx,sy);
	cout<<area;
	fclose(stdin);
	fclose(stdout);
	return 0;
}