hdu 1241 Oil Deposits

简单的搜索

#include<iostream>using namespace std;char mapp[101][101];int dir[8][2]={{-1,0},{0,-1},{1,0},{0,1},{1,1},{-1,-1},{1,-1},{-1,1}};int n,m,sum;void dfs(int x,int y){mapp[x][y]='*';int xx=x,yy=y;for(int i=0;i<8;i++){xx=x+dir[i][0],yy=y+dir[i][1];if(xx<0||xx>=n||yy<0||yy>=m||mapp[xx][yy]=='*') continue;dfs(xx,yy);}}int main(){while(cin>>n>>m&&n&&m){//int x,y;sum=0;for(int i=0;i<n;i++){for(int j=0;j<m;j++){cin>>mapp[i][j];}}for(int i=0;i<n;i++){for(int j=0;j<m;j++){if(mapp[i][j]=='@') dfs(i,j),sum++;}}cout<<sum<<endl;}return 0;}