글 읽기 - [2468] 100까지 안하고 최대 높이까지 탐색하면 왜 틀리다고 나올까요?

(追記) (追記ここまで)

[2468] 100까지 안하고 최대 높이까지 탐색하면 왜 틀리다고 나올까요?

2468번 - 안전 영역

kimmose98 8달 전 0

42번줄 주석처럼 최대높이까지 비교하는 건 틀리고, 100을 넣으면 맞습니다. 이유를 모르겠네요 ᅲᅲ

#include <bits/stdc++.h>
using namespace std;
const int max_n = 101;
int n, x, y;
int mp[max_n][max_n];
bool visited[max_n][max_n];
int dx[] = {-1, 1, 0, 0};
int dy[] = {0, 0, -1, 1};
void dfs(int y, int x) {
 visited[y][x] = true;
 for(int i=0; i<4; i++) {
 int ny = y + dy[i];
 int nx = x+dx[i];
 if(nx< 0 || ny < 0 || nx >=n || ny >= n || visited[ny][nx] == true ) continue;
 dfs(ny, nx);
 }
}
int main() {
 scanf("%d", &n);
 for(int i=0; i<n; i++) {
 for(int j=0; j<n; j++) {
 scanf("%d", &mp[i][j]);
 }
 
 }
 int h = *max_element(&mp[0][0], &mp[0][0]+ n*n);
 int ret = 1;
 for(int i=0; i<=100; i++) { // h면 틀리고, 100이면 맞앙요
 int cnt =0;
 fill(&visited[0][0], &visited[0][0] + max_n*max_n, false);
 for(int a=0; a<n; a++) {
 for(int b=0; b<n; b++) {
 if(mp[a][b] <= i) {
 visited[a][b] = true;
 }
 }
 }
 for(int a=0 ;a<n; a++) {
 for(int b=0; b<n; b++) {
 if(visited[a][b] != true ) {
 cnt++;
 dfs(a,b);
 }
 }
 }
 ret = max(ret, cnt);
 }
 cout << ret;
 return 0;
}