메뉴 건너뛰기

Programing

BAEKJOON

2468

관리자 2019.12.21 15:24 조회 수 : 8

C++

#include <cstdio>

#include <algorithm>

 

using namespace std;

 

int grap[101][101];

int visited[101][101];

int label=0;

 

int dx[4]={1,-1,0,0};

int dy[4]={0,0,1,-1};

int N;

 

void dfs(int x,int y, int h){

    visited[y][x]=label;

 

    for(int i=0;i<4;i++){

        int ax = x+dx[i];

        int ay = y+dy[i];

        if( ax < 0 || ay < 0 || ax >= N || ay >= N)

            continue;

 

        if(visited[ay][ax] != label && grap[ay][ax]>= h){

            dfs(ax, ay, h);

        }

    }

}

 

int main()

{

 

    scanf("%d",&N);

    int min_h = 100, max_h = 0;

    for(int y=0;y<N;y++){

        for(int x=0;x<N;x++){

            int a;

            scanf("%d",&a);

            grap[y][x]=a;

            min_h = min(min_h, a);

            max_h = max(max_h, a);

        }

    }

 

    int ans = 1;

    for(int h = min_h + 1; h <= max_h; ++h)

    {

        label++;

        int cnt = 0;

        for(int y=0;y<N;y++){

            for(int x=0;x<N;x++){

                if(visited[y][x] != label && grap[y][x] >= h)

                {

                    cnt++;

                    dfs(x, y, h);

                }

            }

        }

 

        ans = max(ans, cnt);

    }

 

    printf("%d", ans);

    return 0;

}

번호 제목 글쓴이 날짜 조회 수
공지 안내사항 관리자 2019.12.21 163
» 2468 관리자 2019.12.21 8
44 2458 관리자 2020.04.11 44
43 2457 관리자 2020.04.11 47
42 2454 관리자 2020.04.11 43
41 2450 관리자 2020.04.11 40
40 2339 관리자 2020.04.11 41
39 2307 관리자 2019.12.21 8
38 2250 관리자 2019.12.21 8
37 2233 관리자 2019.12.21 6
36 2170 관리자 2019.12.21 7
35 2132 관리자 2019.12.21 7
34 2096 관리자 2019.12.21 8
33 2042 관리자 2020.04.11 45
32 2003 관리자 2020.04.11 39
31 1991 관리자 2019.12.21 8
30 1967 관리자 2019.12.21 6
29 1966 관리자 2020.04.11 45
28 1946 관리자 2020.04.11 39
27 1874 관리자 2020.04.11 43
26 1839 관리자 2020.04.11 44
25 17611 관리자 2019.12.21 7
24 1753 관리자 2019.12.21 8
23 1742 관리자 2020.04.11 6
22 1720 관리자 2020.04.11 6
21 16210 관리자 2020.04.11 57
20 16201 관리자 2020.04.11 44
19 15971 관리자 2019.12.21 6
18 14865 관리자 2019.12.21 8
17 14503 관리자 2019.12.21 7
16 14502 관리자 2019.12.21 6
위로