ZOJ1709
‘@’代表有石油,‘*’代表无,相邻的为一块油田,求有几块油田
#include <iostream>
#define MAXLEN 100
using namespace std;
char mymap[MAXLEN][MAXLEN];
int dirs[8][2]={{0,-1},{0,1},{1,0},{-1,0},{1,1},{1,-1},{-1,1},{-1,-1}};
int quantity;
int width,height;
void dfs(int x, int y){
mymap[x][y] = '*';
for(int i=0;i<8;i++){
int xx = x+dirs[i][0];
int yy = y+dirs[i][1];
if(xx<0||yy<0||xx==MAXLEN||yy==MAXLEN)
continue;
if(mymap[xx][yy]=='@')
dfs(xx,yy);
}
}
/**
3 5
*@*@*
**@**
*@*@*
1
5 5
****@
*@@*@
*@**@
@@@*@
@@**@
2
0 0
**/
int main()
{
while(cin>>width>>height,width,height){
quantity = 0;
for(int i=0;i<width;i++){
cin>>mymap[i];
}
for(int i=0;i<width;i++){
for(int j=0;j<height;j++){
if(mymap[i][j]=='@'){
dfs(i,j);
quantity++;
}
}
}
cout<<quantity<<endl;
}
return 0;
}