poj2386 Lake Counting【DFS】
2017-02-26 14:34
316 查看
题目链接:http://poj.org/problem?id=2386
题意:和油田问题是一样的
解析:不解释,直接起手就是一个dfs
题意:和油田问题是一样的
解析:不解释,直接起手就是一个dfs
#include <iostream> #include <algorithm> #include <cstring> #include <cstdio> using namespace std; const int maxn = 105; int dx[] = {0,1,-1,0,-1,1,-1,1}; int dy[] = {1,0,0,-1,-1,1,1,-1}; char mapple[maxn][maxn]; int vis[maxn][maxn]; int n,m; void dfs(int x,int y) { for(int i=0;i<8;i++) { int tx = x + dx[i]; int ty = y + dy[i]; if(tx<0 || ty<0 || tx>=n || ty>=m) continue; if(mapple[tx][ty]=='.' || vis[tx][ty]) continue; vis[tx][ty] = 1; dfs(tx,ty); } } int main(void) { scanf("%d %d",&n,&m); for(int i=0;i<n;i++) scanf("%s",mapple[i]); memset(vis,0,sizeof(vis)); int ans = 0; for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { if(mapple[i][j]=='W' && !vis[i][j]) { ans++; vis[i][j]=1; dfs(i,j); } } } printf("%d\n",ans); return 0; }
相关文章推荐
- POJ2386 Lake Counting 【DFS】
- poj2386 Lake Counting(简单DFS)
- POJ2386 Lake Counting(DFS,八连通块)
- POJ2386:Lake Counting(DFS)
- POJ2386 Lake Counting (dfs)
- POJ2386 Lake Counting简单dfs
- POJ2386 Lake Counting(dfs)
- POJ2386 Lake Counting【DFS】
- poj2386 Lake Counting(简单DFS)
- POJ2386:Lake Counting(dfs)
- poj2386 (DFS)
- poj2386 Lake Counting DFS
- poj 2386 Lake Counting(dfs)
- 搜索入门(DFS)-Lake Counting(积水连通问题)
- DFS(POJ2386)精简版
- POJ 2386 Lake Counting 简单的DFS搜索
- Lake Counting(dfs)
- DFS 水题Lake Counting
- Lake Counting--poj2386
- 基础DFS-Lake Counting