글 읽기 - 25퍼에서 틀렸습니다가 나오는데, 나온 반례로는 다 정답이 나와서 답답합니다..

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

25퍼에서 틀렸습니다가 나오는데, 나온 반례로는 다 정답이 나와서 답답합니다..

2468번 - 안전 영역

mcueo 4달 전 0

무엇이 문제일까요..? 혹시 반례 알려주시면 감사하겠습니다!!!

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
public class Main {
	static int N;
	static int[][] BOARD;
	static int[][] CHECK_BOARD;
	static int MAX_POINT = Integer.MIN_VALUE;
	static int MIN_POINT = Integer.MAX_VALUE;
	static int[] DX = {-1, 0, 1, 0};
	static int[] DY = {0, 1, 0, -1};
	static int RESULT = 0;
	static int MAX_RESULT = -1;
	
	
	static void dfs(int x, int y) {
		CHECK_BOARD[x][y] = -1;
		for(int i = 0; i < 4; i++) {
			int nx = x + DX[i];
			int ny = y + DY[i];
			if(nx >= 0 && nx < N && ny >= 0 && ny < N && CHECK_BOARD[nx][ny] == 0) {
				dfs(nx, ny);
			}
		}
	}
	
	static void solution() {
		for(int i = 0; i < N; i++) {
			for(int j = 0; j < N; j++) {
				if(CHECK_BOARD[i][j] > -1) {
					RESULT++;
					dfs(i, j);
					
				}
			}
		}
		MAX_RESULT = Math.max(MAX_RESULT, RESULT);
		RESULT = 0;
	}
	
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;
		
		N = Integer.parseInt(br.readLine());
		BOARD = new int[N][N];
		CHECK_BOARD = new int[N][N];
		
		for(int i = 0; i < N; i++) {
			st = new StringTokenizer(br.readLine());
			for(int j = 0; j < N; j++) {
				int value = Integer.parseInt(st.nextToken());
				BOARD[i][j] = value;
				
				if(value > MAX_POINT) {
					MAX_POINT = value;
				}
				if(value < MIN_POINT) {
					MIN_POINT = value;
				}
			}
		}
		
		for(int p = MIN_POINT + 1; p < MAX_POINT; p++) {
			for(int i = 0; i < N; i++) {
				for(int j = 0; j < N; j++) {
					if(p >= BOARD[i][j]) {
						CHECK_BOARD[i][j] = -1;
					}
				}
			}
			solution();
			for(int i = 0; i < N; i++) {
				for(int j = 0; j < N; j++) {
					CHECK_BOARD[i][j] = 0;
				}
			}
		}
		
		bw.write(String.valueOf(MAX_RESULT));
		
		br.close();
		bw.flush();
		bw.close();
	}
}

mcueo 4달 전 0

68번 라인 문제로 수정해서 해결했습니다!

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

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

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

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

한국어 | English (Beta)

문제

문제

출처

ICPC

25퍼에서 틀렸습니다가 나오는데, 나온 반례로는 다 정답이 나와서 답답합니다..

mcueo 4달 전 0

mcueo 4달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말