poj 3620 Avoid The Lakes

原创 2012年03月25日 18:42:00

很简单的dfs

/*
Poj: 3620 Avoid The Lakes
*/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>

#define MaxN 105

using namespace std;

int dirx[4] = {0, 0, -1, 1};
int diry[4] = {-1, 1, 0, 0};
bool map[MaxN][MaxN];
bool visited[MaxN][MaxN];;
int n, m, k;

bool check(int x, int y)
{
    if(x >= 1 && x <= n && y >= 1 && y <= m)
        return true;
    return false;
}

int dfs(int x, int y)
{
    int total = 1;
    for(int i = 0; i < 4; i++) {
        int tmpx = x + dirx[i];
        int tmpy = y + diry[i];
        if(check(tmpx, tmpy) && !visited[tmpx][tmpy] && map[tmpx][tmpy]) {
            visited[tmpx][tmpy] = true;
            total += dfs(tmpx, tmpy);
        }
    }
    return total;
}

int main()
{   
    //freopen("data.in", "rb", stdin);
    while(scanf("%d%d%d", &n, &m, &k) != EOF) {
        memset(map, false, sizeof(map));
        for(int i = 0; i < k; i++) {
            int a, b;
            scanf("%d%d", &a, &b);
            map[a][b] = true;
        }
        
        memset(visited, false, sizeof(visited));
    
        int res = 0;  
        for(int i = 1; i <= n; i++) {
            for(int j = 1; j <= m; j++) {
                if(!visited[i][j] && map[i][j]) {
                    visited[i][j] = true;
                    res = max(dfs(i, j), res);
                }
            }
        }
        printf("%d\n", res);        
    }
    
    return 0;
}

POJ 3620 Avoid The Lakes

Avoid The Lakes Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7674  ...
  • neversayno_yl
  • neversayno_yl
  • 2016年06月13日 18:13
  • 108

poj 3620 Avoid The Lakes

Avoid The Lakes Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 131072/65536K (Java/Other) ...
  • zhenzheni
  • zhenzheni
  • 2015年08月04日 19:33
  • 188

POJ - 3620 Avoid The Lakes

Avoid The Lakes Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Desc...
  • ah_yeah
  • ah_yeah
  • 2016年07月28日 19:48
  • 76

POJ 3620 Avoid The Lakes

DFS的应用, 求最大连通分量。刚开始在想要不要从每个格子开始深搜,并不断更新最大值。后来参考了大神的博客之后发现并不需要复原,直接变成0就好。 #include #include #inclu...
  • mayer314
  • mayer314
  • 2015年12月06日 08:27
  • 136

Avoid The Lakes POJ 3620

Description Farmer John's farm was flooded in the most recent storm, a fact only aggravated by the ...
  • q923714892
  • q923714892
  • 2016年07月28日 20:57
  • 106

【POJ 3620】Avoid The Lakes

Avoid The Lakes Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Submit S...
  • idealistic
  • idealistic
  • 2016年07月28日 19:06
  • 226

poj 3620 Avoid The Lakes

Description Farmer John's farm was flooded in the most recent storm, a fact only aggravated by th...
  • Misdom_Tian_Ya
  • Misdom_Tian_Ya
  • 2014年09月13日 21:08
  • 468

poj 3620 Avoid The Lakes

Avoid The Lakes Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7138  ...
  • foreverwy
  • foreverwy
  • 2015年11月26日 10:53
  • 119

POJ 3620 Avoid The Lakes

//很水的dfs #include #include #include #include using namespace std; const int maxn=100+10; int...
  • zhang_xueping
  • zhang_xueping
  • 2015年07月20日 23:11
  • 286

【POJ】[3620]Avoid The Lakes

Avoid The Lakes Time Limit: 1000MS Memory Limit: 65536K Description Farmer John's far...
  • u011493189
  • u011493189
  • 2016年07月29日 11:34
  • 120
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 3620 Avoid The Lakes
举报原因:
原因补充:

(最多只允许输入30个字)