POJ 2386 Lake Counting

最新推荐文章于 2020-01-15 15:57:29 发布

原创最新推荐文章于 2020-01-15 15:57:29 发布 · 779 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

126 篇文章

订阅专栏

本文探讨了一道基于深度搜索的编程题目，提供了简洁的代码实现，并通过画图辅助理解，适合初学者学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这是一道深搜比较基础的题目，看看代码吧，看不懂的话画画图就显而易见了。

#include <stdio.h>
char z[107][107];
int m,n;
int ss(int x,int y)
{
	int xx,yy;
	z[x][y]='1';
	for(int d=-1;d<2;d++)
	for(int e=-1;e<2;e++)
	{
		xx=x+d;
		yy=y+e;
		if(xx<0||xx>=m||yy<0||yy>=n||z[xx][yy]!='W')
		continue;
		ss(xx,yy);
	}
}
int main()
{ int count=0;
	while(scanf("%d%d",&m,&n)!=EOF)
	{
		for(int a=0;a<m;a++)
		scanf("%s",z[a]);
		for(int b=0;b<m;b++)
		for(int c=0;c<n;c++)
		if(z[b][c]=='W')
		{
			count++;
			ss(b,c);
		}
		printf("%d\n",count);
		count=0;
	}
	return 0;
}