POJ 1562 Oil Deposits （HDU 1241 ZOJ 1562) DFS

现在，又可以和她没心没肺的开着玩笑，感觉真好。

思念，是一种后知后觉的痛。

她说，今后做好朋友吧，说这句话的时候都没感觉。。

我想我该恨我自己，肆无忌惮的把她带进我的梦，当成了梦的主角。

梦醒之后总是无边的疼痛，无比的失落。

我果然还是不死心。

我为什么非得离开你，在夜的利刃上劈伤自己？

早上考完数逻，考试太水。好吧期中考。T T

来水一发，准备去做数据结构作业，种树呀种树。。。两颗啊两颗。。。

---------------------------------------------准备种树的分割线---------------------------------------------

买一送二，有木有~~~

pojhttp://poj.org/problem?id=1562

hdu:http://acm.hdu.edu.cn/showproblem.php?pid=1241

zoj:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=709

题目大意：

给一张图，判断@不相邻的个数，这里的相邻是指8个方向上的。

在最外层包围上了*，省得dfs过程判断。

#include<cstdio>
#include<cstring>
const int MAXN=111;
char map[MAXN][MAXN];
bool visit[MAXN][MAXN];
int n,m;
 
void dfs(int x,int y)
{
	if( map[x][y]=='@' &&visit[x][y]== false)
		visit[x][y]=true;
	else
		return;
 
	dfs(x,y-1);
	dfs(x,y+1);
	dfs(x+1,y-1);
	dfs(x+1,y+1);
	dfs(x-1,y-1);
	dfs(x-1,y+1);
	dfs(x-1,y);
	dfs(x+1,y);
}
 
int main()
{
	while(scanf("%d%d",&n,&m),n||m)
	{
		memset(visit,0,sizeof(visit));
		for(int i=1;i<=n;i++)
			scanf("%s",map[i]+1);		
 
		for(int i=0;i<=m+1;i++)
			map[n+1][i]=map[0][i]='*';//第一行上方最后一行下方
 
		for(int i=0;i<=n+1;i++)
			map[i][m+1]=map[i][0]='*';//第一列左方最后一列右方
 
		int cnt=0;
		for(int i=1;i<=n;i++)
			for(int j=1;j<=m;j++)
			{
				if(visit[i][j]==false && map[i][j]=='@')
				{
					cnt++;
					dfs(i,j);
				}
			}
 
		printf("%d\n",cnt);
	}
}