題目描述：

原題：https://vjudge.net/problem/UVA-572

?

?題目思路：

1.圖的DFS遍歷

2.二重循環找到相鄰的八個格子

AC代碼：

1 #include <iostream> 2 #include <cstring> 3 using namespace std; 4 5 const int maxn = 105 ; 6 char pic[maxn][maxn] ; 7 int tag[maxn][maxn] ; //已經遍歷過的標志 8 int m, n; 9 10 void dfs(int r,int c,int cnt) 11 { 12 if(r < 0 || r >= m || c < 0 || c >= n) return ;//排除出界的格子 13 if(tag[r][c] > 0|| pic[r][c] != '@') return ; //已遍歷過或不是@ 14 tag[r][c] = cnt ; //標記 15 for(int i = -1;i <= 1;i ++) 16 for(int j = -1;j <= 1;j ++) 17 if(i != 0 || j != 0) dfs(r+i,c+j,cnt); 18 } 19 int main(int argc, char *argv[]) 20 { 21 while(scanf("%d%d",&m,&n) == 2 && m && n) 22 { 23 for(int i = 0;i < m; i++) scanf("%s",pic[i]) ; 24 memset(tag,0,sizeof(tag)) ; 25 int cnt = 0; //連通塊個數 26 for(int i = 0;i < m; i++) 27 for(int j = 0;j < n;j++) 28 if(tag[i][j] == 0 && pic[i][j] == '@') dfs(i,j,++cnt) ; 29 cout << cnt << endl; 30 } 31 return 0; 32 }

?

轉載于:https://www.cnblogs.com/secoding/p/9539494.html

總結

以上是生活随笔為你收集整理的油田 （Oil Deposits UVA - 572）的全部內容，希望文章能夠幫你解決所遇到的問題。

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