水題

#include <iostream> #include <cstdio> #define N 103 using namespace std; char w[N][N]; int n,m; void dfs(int x,int y) {w[x][y]='.';//把現(xiàn)在所在位置替換為 .for(int dx=-1;dx<=1;dx++){for(int dy=-1;dy<=1;dy++)//向四周圍遍歷{int nx=x+dx;int ny=y+dy;if(0<=nx && nx<n && 0<=ny && ny<m && w[nx][ny]=='@') dfs(nx,ny);}}return ; } int main() {int i,j;while(~scanf("%d%d",&n,&m) && (n!=0 && m!=0)){for(i=0;i<n;i++){for(j=0;j<m;j++){cin>>w[i][j];}}int counter=0;for(i=0;i<n;i++){for(j=0;j<m;j++){if(w[i][j]=='@'){dfs(i,j);counter++;}}}cout<<counter<<endl;}return 0; }

總結(jié)

以上是生活随笔為你收集整理的uva 572 Oil Deposits的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。