经典的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;
}
}