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;}