POJ 3620 Avoid The Lakes(DFS深度优先搜索)
2010-05-02 02:54
483 查看
//深度优先搜索 POJ上最水的深搜 #include<iostream> using namespace std; int y,x,n,r,c,ans = 0,_max = -1; int map[102][102]; bool vis[102][102]; void dfs(int y,int x) { if(vis[y][x] == 1 || map[y][x] == 0) return; vis[y][x] = 1; ans++; dfs(y-1,x); dfs(y,x-1); dfs(y,x+1); dfs(y+1,x); } int main() { memset(map,0,sizeof(map)); scanf("%d%d%d",&y,&x,&n); for(int i = 0;i < n;++i) { scanf("%d%d",&r,&c); map[r][c] = 1; } for(int i = 1;i <= y;++i) for(int j = 1;j <= y;++j) { dfs(i,j); if(ans > _max) _max = ans; ans = 0; } printf("%d/n",_max); }
相关文章推荐
- POJ 3620 Avoid The Lakes 深搜DFS 附翻译 WA原因
- DFS:POJ3620-Avoid The Lakes(求最基本的联通块)
- poj 3620 Avoid The Lakes(DFS超水。。)
- POJ 3620 Avoid The Lakes【DFS】
- POJ Problem 3620 Avoid The Lakes 【DFS】
- poj-3620-Avoid The Lakes【DFS】
- POJ 3620 Avoid The Lakes (DFS)
- POJ 3620--Avoid The Lakes【DFS】
- POJ 3620:Avoid The Lakes(DFS)
- poj--3620--Avoid The Lakes(dfs)
- POJ 3620 Avoid The Lakes(连通分量,DFS)
- poj 3620 Avoid The Lakes(dfs)
- poj--3620--Avoid The Lakes(dfs)
- POJ 3620 Avoid The Lakes【DFS水题练格式Avoid The Lakes Time Limit: 1000MS Memory Limit: 65536K Total Sub】
- POJ 3620 Avoid The Lakes(DFS)
- POJ 3620 Avoid The Lakes(dfs算法)
- POJ 3620 Avoid The Lakes【DFS水题练格式Avoid The Lakes Time Limit: 1000MS Memory Limit: 65536K Total Sub】
- POJ 3620 Avoid The Lakes(DFS)
- POJ 3620--Avoid The Lakes【DFS】
- 【POJ】-3620-Avoid The Lakes(DFS)