Oil Deposits

经典的dfs入门题

#include <iostream>
using namespace std;
char k[101][101];
int t,m,n;
int dir[8][2]={1,1,1,0,1,-1,0,1,0,-1,-1,1,-1,0,-1,-1};
void dfs(int x, int y)
{
  if(x<0||y<0||k[x][y] !='@'||x>m-1||y>n-1) return;
    k[x][y] = '*';
   for(int g = 0; g < 8; g++)
      dfs(x + dir[g][0], y + dir[g][1]);

}
int main(int argc, char const *argv[])
{
   cin >> t;
   while(t--)
   {
    int sum = 0;
    cin >> m >> n;
    for(int i = 0; i < m; i++)
      for(int j = 0; j < n; j++)
        cin >> k[i][j];
      for(int i = 0; i < m; i++)
        for(int j = 0; j < n; j++)
          if(k[i][j] == '@')
          {
            dfs(i,j);
            sum++;
          }
      cout << sum << endl;
   }
}