글 읽기 - 도와주세요

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

도와주세요

2468번 - 안전 영역

gardeny_kang 1년 전 0

예제는 다 맞고 제 수준이 비루하여 알고리즘의 문제를 모르는 듯 합니다.

#include <iostream>
#include <string.h>
using namespace std;
int m[102][102];
int visit[102][102];
int n, flag;
void DFS(int y, int x, int l) {
 visit[y][x] = 1;
 for(int i = y-1; i <= y+1; i++)
 {
 for(int j = x-1; j <= x+1; j++)
 {
 if(i>n || j>n || i<=0 || j<=0) continue;
 else if(i == y-1 && j == x+1) continue;
 else if(i == y+1 && j == x-1) continue;
 else if(i == y-1 && j == x-1) continue;
 else if(i == y+1 && j == x+1) continue;
 else if(m[i][j] > l && visit[i][j] != 1) DFS(i,j,l);
 }
 }
}
int main() {
 int h=-1;
 cin >> n;
 for(int i=1; i<=n; i++) {
 for(int j=1; j<=n; j++) {
 cin >> m[i][j];
 if(m[i][j] > h) h = m[i][j];
 }
 }
 int mx = -1;
 for(int l=1; l<=h; l++) {
 flag = 0;
 for(int i=1; i<=n; i++) {
 for(int j=1; j<=n; j++) {
 if(visit[i][j] != 1 && m[i][j] > l) {
 DFS(i, j, l);
 flag++;
 }
 }
 }
 if(flag > mx) mx = flag;
 memset(visit, 0, sizeof(visit));
 }
 cout << mx << endl;
 return 0;
}

codemaster123 1년 전 0

문제에 명확하게 나와 있지는 않은 것 같지만 비가 오지 않는 경우도 고려해야 합니다. mx를 -1이 아닌 1로 바꾸면 (비가 오지 않을 경우를 고려할 때 최솟값은 항상 1이므로) 정답이 됩니다.

아래는 반례입니다.

1 1

정답

오답

댓글을 작성하려면 로그인해야 합니다.

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

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC