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 | 173 |
| 74 | 9663 | 관리자 | 2019.12.21 | 124 |
| 73 | 9345 | 관리자 | 2020.04.11 | 160 |
| 72 | 9019 | 관리자 | 2019.12.21 | 126 |
| 71 | 7569 | 관리자 | 2019.12.21 | 123 |
| 70 | 6987 | 관리자 | 2019.12.21 | 125 |
| 69 | 5842 | 관리자 | 2020.04.11 | 161 |
| 68 | 5625 | 관리자 | 2019.12.21 | 119 |
| 67 | 5419 | 관리자 | 2020.04.11 | 166 |
| 66 | 3392 | 관리자 | 2020.04.11 | 166 |
| 65 | 3019 | 관리자 | 2019.12.21 | 121 |
| 64 | 2933 | 관리자 | 2019.12.21 | 123 |
| 63 | 2931 | 관리자 | 2019.12.21 | 121 |
| 62 | 2836 | 관리자 | 2019.12.21 | 120 |
| 61 | 2667 | 관리자 | 2019.12.21 | 123 |
| 60 | 2636 | 관리자 | 2019.12.21 | 123 |
| 59 | 2629 | 관리자 | 2020.04.11 | 156 |
| 58 | 2615 | 관리자 | 2019.12.21 | 121 |
| 57 | 2610 | 관리자 | 2020.04.11 | 158 |
| 56 | 2606 | 관리자 | 2019.12.21 | 121 |
| 55 | 2585 | 관리자 | 2019.12.21 | 127 |
| 54 | 2578 | 관리자 | 2019.12.21 | 121 |
| 53 | 2573 | 관리자 | 2020.04.11 | 161 |
| 52 | 2557 | 관리자 | 2019.12.21 | 121 |
| 51 | 2512 | 관리자 | 2019.12.21 | 121 |
| 50 | 2504 | 관리자 | 2020.04.11 | 157 |
| 49 | 2481 | 관리자 | 2019.12.21 | 122 |
| 48 | 2478 | 관리자 | 2020.04.11 | 158 |
| 47 | 2473 | 관리자 | 2020.04.11 | 163 |
| 46 | 2470 | 관리자 | 2020.04.11 | 161 |