简单题, 找图的连通子集个数, 不必多说, 直接DFS
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <string>
#include <vector>
#include <set>
#include <stack>
#include <queue>
#include <deque>
#include <map>
#include <list>
#include <cassert>
#include <iomanip>
using namespace std;
const int MAXN = 1500;
const int BASE = 10;
typedef long long LL;
/*
uva 572
求图的连通子集的个数 -> 递归DFS
*/
const int EMPTY = 0;
const int OIL = 1;
const int MARK = 2;
const int Move[8][2] = { {-1,-1},{-1,0},{-1,1},{0,1},
{1,1},{1,0},{1,-1},{0,-1}, };
int m,n;
char Map[101][101];
void DFS(int x,int y){
if( x>=0 && x<m && y>=0 && y<n && Map[x][y]==OIL){
Map[x][y] = MARK;
for(int i=0; i<8; i++){
DFS(x+Move[i][0],y+Move[i][1]);
}
}
return ;
}
int main(){
// freopen("input2.txt","r",stdin);
while( scanf("%d %d",&m,&n)!=EOF && m>0 ){
memset(Map,0,sizeof(Map));
for(int i=0; i<m; i++){
for(int j=0; j<n; j++){
cin >> Map[i][j];
if( Map[i][j]=='@' ){
Map[i][j] = OIL;
}else{
Map[i][j] = EMPTY;
}
}
}
int cnt = 0;
for(int i=0; i<m; i++){
for(int j=0; j<n; j++){
// cout << Map[i][j] << " ";
if( Map[i][j]==OIL ){
DFS(i,j);
cnt++;
}
}
// cout << endl;
}
cout << cnt << endl;
}
return 0;
}