1 #include"cstring" 2 #include"cstdio" 3 const int maxn=20+5; 4 char tile[maxn][maxn];//方塊格子 5 int m,n,idx[maxn][maxn];//m行n列 ，idx判斷是否訪問過 6 int a[]={-1,0,1,0}; 7 int b[]={0,-1,0,1};//移動 8 int num; //黑格子數目 9 void dfs(int r,int c){ 10 if(r<0||r>=m||c<0||c>=n) return;//出界 11 if(idx[r][c]>0||tile[r][c]=='#') return; //已經訪問的格子或者紅色格子 12 idx[r][c]=++num;//如果tile未訪問過，標記訪問，num+1 13 for(int i=0;i<4;i++){ 14 dfs(r+a[i],c+b[i]); 15 } 16 } 17 int main(){ 18 while(scanf("%d%d",&n,&m)==2&&n&&m){ 19 for(int i=0;i<m;i++) 20 scanf("%s",tile[i]); 21 memset(idx,0,sizeof(idx)); 22 num=0; 23 for(int i=0;i<m;i++) 24 for(int j=0;j<n;j++) 25 if(tile[i][j]=='@'){ 26 27 dfs(i,j); 28 break; 29 } 30 printf("%d\n",num); 31 } 32 return 0; 33 } 34

?

轉載于:https://www.cnblogs.com/hutonm/p/5475059.html

總結

以上是生活随笔為你收集整理的poj-1979 dfs的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。