uva 572 Oil Deposits

2019-04-15 14:30发布

站内文章 / PIC单片机
10510 0 1699
#include #include #include using namespace std; const int maxn=100+5; char pic[maxn][maxn]; int buf[maxn][maxn]; int m,n; void dfs(int r,int c,int id) { if(r<0||r>=m||c<0||c>=n) return ; if(pic[r][c]!='@'||buf[r][c]>0) return ; buf[r][c]=id; for(int i=-1;i<=1;i++) { for(int j=-1;j<=1;j++) { if(i!=0||j!=0) dfs(r+i,c+j,id); } } } int main() { while(scanf("%d%d",&m,&n)&&m&&n) { memset(buf,0,sizeof(buf)); int cnt=0; for(int i=0;i

热门文章