做服装外贸哪个网站好,wordpress微信收款,开发一平方赔多少钱,淘宝客建网站怎么做http://poj.org/problem?id2386 题目大意#xff1a; 有一个大小为N*M的园子#xff0c;雨后积起了水。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼#xff1f; 思路#xff1a; 水题~直接DFS#xff0c;DFS过程把途中表示水洼的W改为‘.#xff0c;看… http://poj.org/problem?id2386 题目大意 有一个大小为N*M的园子雨后积起了水。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼 思路 水题~直接DFSDFS过程把途中表示水洼的W改为‘.看DFS了几次即可。 #includecstdio
#includecstring
const int MAXN10010;
char map[MAXN][MAXN];
int n,m;
void dfs(int x,int y)
{if(map[x][y].)return ;map[x][y].;dfs(x1,y1);dfs(x,y1);dfs(x-1,y1);dfs(x-1,y);dfs(x-1,y-1);dfs(x,y-1);dfs(x1,y-1);dfs(x1,y);
}int main()
{while(~scanf(%d%d,n,m)){for(int i1;in;i)scanf(%s,map[i]1);for(int i0;in1;i)map[i][0]map[i][m1].;for(int i0;im1;i)map[0][i]map[n1][i].;int ans0;for(int i0;in1;i){for(int j0;jm1;j){if(map[i][j]W) {ans;dfs(i,j);}}}printf(%d\n,ans);}return 0;
} 转载于:https://www.cnblogs.com/murmured/p/5004074.html
