Uva572——Oil Deposits

数油田的个数，简单的DFS。

代码：

#include <iostream>#include <cstring>using namespace std;const int maxn = 100 + 5;int num[maxn][maxn];char str[maxn][maxn];int m, n;void dfs(int x, int y){if(num[x][y] != 0 || str[x][y] == '*')return;num[x][y] = 1;for(int i = -1; i <= 1; i++)for(int j = -1; j <= 1; j++)if(x + i >= 0 && x + i < m && y + j >= 0 && y + j < n)dfs(x + i, y + j);}int main(){//freopen("572.txt", "r", stdin);int i, j, count;while(cin >> m >> n){if(m == 0)break;for(i = 0; i < m; i++)cin >> str[i];memset(num, 0, sizeof(num));count = 0;for(i = 0; i < m; i++)for(j = 0; j < n; j++)if(str[i][j] == '@' && num[i][j] == 0){dfs(i, j);count++;}cout << count << endl;}return 0;}