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;
}
댓글 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 |