ZOJ 1709 Oil Deposits

典型的深搜題，但在系統學白書的之前，瞭解過一種 flood_fill 算法 正好適合 這題，不過現在看來也只是 深搜的 一種。

#include <stdio.h>
#include <string.h>
#define MAXL (100+5)

int dir[8][2]={ {-1,-1},{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1} };
char oil[MAXL][MAXL];
int N,M;

int in_map(int cloumn,int row)
{
	if( cloumn<0 || cloumn>=M )
		return 0;
	if( row<0 || row>=N )
		return 0;
	return 1;
}

void dfs(int cloumn,int row)
{
	int i;
	int cur_c,cur_r;
	
	for(i=0;i<8;i++)
	{
		cur_c = cloumn+dir[i][0];
		cur_r = row+dir[i][1];
		if( in_map( cur_c , cur_r ) && oil[cur_c][cur_r] == '@' )
		{
			oil[cur_c][cur_r] = '*';
			dfs( cur_c ,cur_r );
		}
	}
}

int main()
{
	int i,j;
	int sum;
	while( scanf("%d%d",&M,&N) && !(M==0 && N==0))
	{
		for(i=0;i<M;i++)
			scanf("%s",oil[i]);
		sum=0;
		for(i=0;i<M;i++)
			for(j=0;j<N;j++)
				if( oil[i][j] == '@')
				{
					dfs( i,j );
					sum++;
				}
		printf("%d\n",sum);
	}
	return 0;
}