UVA 572 油田

一道简单的dfs，只需要向八个方向递归（如果每个方向符合条件的话）；
我学到了一些更加简洁优美的代码；
1、在输入二维字符型数组时：

for(int i = 0; i < m; i++)
	scanf("%s",A[i]);

2、dfs(i,j)在向八个方向递归时，可以不用写八条语句，只需要三行代码即可解决；但要注意需要判断条件，r和c不能同时为0，否则dfs(i,j)就会多跑一遍；

for(int r = -1; r <= 1; r++)
	for(int c = -1; c <= 1; c++)
		if(r!=0 || c!=0) dfs(i+r,j+c);

#include<iostream>
#include<cstring>
using namespace std;

const int maxn = 100+10;
char A[maxn][maxn];
int color[maxn][maxn];
int cnt;

void dfs(int i, int j)
{
	if(color[i][j]) return;
	color[i][j] = cnt;
	for(int r = -1; r <= 1; r++)
		for(int c = -1; c <= 1; c++)
			if(r!=0||c!=0) dfs(i+r,j+c);
}

int main()
{
	int n, m;
	while(scanf("%d %d",&n,&m) != EOF&&n&&m)
	{
		memset(color,0,sizeof(color));
		cnt = 0;
		for(int i = 1; i <= n; i++)
			scanf("%s",A[i]); 
		for(int i = 1; i <= n; i++)
			for(int j = 1; j <= m; j++)
			{
				if(!color[i][j] && A[i][j] == '@'){
					cnt++;
					dfs(i,j);
				}
			}
		printf("%d\n",cnt);
	}
}