hdu 1241 Oil Deposits

来源:互联网 发布:python股票预测准确率 编辑:程序博客网 时间:2024/05/17 04:49
#include<iostream>char a[105][105];int n,m;using namespace std;int dfs(int x,int y){    int xx;    int yy;    a[x][y]='1';    for(int k=-1;k<2;k++)    for(int l=-1;l<2;l++)    {        xx=x+k;        yy=y+l;        if(xx<0||xx>=n||yy<0||yy>=m||a[xx][yy]!='@')         continue;         dfs(xx,yy);    }}int main(){   int i,j;    while(cin>>n>>m)    {        if(n==0&&m==0)        break;        int count=0;        for(i=0;i<n;i++)            for(j=0;j<m;j++)            cin>>a[i][j];            for(int b=0;b<n;b++)               for(int c=0;c<m;c++)                 if(a[b][c]=='@')                  {                     count++;                     dfs(b,c);                  }                  cout<<count<<endl;    }}

原创粉丝点击