题目大意：有一大块油田，现在要数总共有多少片油田，有一个角或边联通即可算为同一片。
思路：dfs 如果有一块地方是@则以这个地方为起点dfs 把所有与其联通的 @ 全部变为 * 最后计算有
有多少块即可（没有使用book标记，直接把油田改变）
#include<stdio.h> #include<string.h> int n,m; char z[105][105]; int check(int a,int b){//检查是否可以走 if(a>=0&&a<n&&b>=0&&b<m&&z[a][b]=='@') return 1; return 0; } int dir[8][2]={{1,0},{-1,0},{0,1},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1}};//8个方向 void dfs(int x,int y); int main(void) { while(scanf("%d%d",&n,&m),n&&m){ int num=0; int i,j; getchar(); for(i=0;i<n;i++) gets(z[i]); for(i=0;i<n;i++){ for(j=0;j<m;j++){ if(z[i][j]=='@'){//dfs每一个油田 num++; z[i][j]=='*'; dfs(i,j); } } } printf("%d\n",num); } return 0; } void dfs(int x,int y){ int i; for(i=0;i<8;i++){//走8个方向 int x_t=x+dir[i][0]; int y_t=y+dir[i][1]; if(check(x_t,y_t)){ z[x_t][y_t]='*'; dfs(x_t,y_t); } } }
