poj 1562（Deposits）水题（八连通）

       这才是我第一次接触深度优先遍历的典型例子，看到小媛学姐说这不是典型的dfs，说没有回溯，像是并查集，但我却认为这才是最典型的dfs，回溯是不属于dfs不知道我这种想法对不对，这道题目是八连通问题，只要一直进行深度搜索就行了，确实是个水题。

#include<stdio.h>#include<stdlib.h>#include<string.h>char a[105][105];int step[8][2]={-1,-1,-1,0,-1,1,0,-1,0,1,1,-1,1,0,1,1};void dfs(int x,int y){    a[x][y]='*';for(int i=0;i<8;i++){int p=x+step[i][0];int q=y+step[i][1];if(a[p][q]=='@'){dfs(p,q);}}}int main(){int m,n,i,j,x;while(scanf("%d%d",&m,&n),m!=0){x=0;for(i=0;i<m;i++)scanf("%s",a[i]);for(i=0;i<m;i++)for(j=0;j<n;j++){if(a[i][j]=='@'){dfs(i,j);x++;}}printf("%d\n",x);}}