글 읽기 - 2퍼에서 틀리는데 왜틀렸는지모르겠어요

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

2퍼에서 틀리는데 왜틀렸는지모르겠어요

2468번 - 안전 영역

reiche777 9달 전 0

비가오지 않는 경우도 고려했다고 생각했는데 왜 틀린걸까요? for 문에서 h도 0으로 시작했고 전부 0 일경우 1으로 간주하고 max도 1으로 설정했는데.. 다른 틀린 부분이 뭘까요?

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayDeque;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;
public class Main {
 private static int[][] board;
 private static boolean[][] visited;
 private static int[] dr = { 1, 0, -1, 0 };
 private static int[] dc = { 0, 1, 0, -1 };
 public static int bfs(int x, int y, int h) {
 Queue<int[]> queue = new LinkedList<>();
 queue.add(new int[]{x, y});
 while(!queue.isEmpty()) {
 int[] p = queue.poll();
 for(int di = 0; di < 4; di++) {
 int nx = p[0] + dr[di];
 int ny = p[1] + dc[di];
 if(nx >= 0 && nx < board.length && ny >= 0 && ny < board[0].length) {
 if(!visited[nx][ny] && board[nx][ny] > h) {
 visited[nx][ny] = true;
 queue.add(new int[]{nx, ny});
 }
 }
 }
 }
 return 1;
 }
 public static void main(String[] args) throws IOException {
 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
// String[] s = br.readLine().split(" ");
// int n = Integer.parseInt(s[0]);
// int m = Integer.parseInt(s[1]);
 int n = Integer.parseInt(br.readLine());
 board = new int[n][n];
 visited = new boolean[n][n];
 for(int i = 0; i < n; i++) {
 String[] line = br.readLine().split(" ");
 for(int j = 0; j < n; j++) {
 board[i][j] = Character.getNumericValue(line[j].charAt(0));
 }
 }
 int max = 1;
 for(int h = 0; h <= 100; h++) {//높이 100이하
 int area = 0;
 for (int i = 0; i < n; i++) {
 Arrays.fill(visited[i], false);
 }
 for(int i = 0; i < n; i++) {
 for(int j = 0; j < n; j++) {
 if(board[i][j] > h && !visited[i][j]) {
 area += bfs(i, j, h);
 }
 }
 }
 if(area == 0)
 break;
 max = Math.max(max, area);
 }
 System.out.println(max);
 }
}

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

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

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

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

한국어 | English (Beta)

문제

문제

출처

ICPC

2퍼에서 틀리는데 왜틀렸는지모르겠어요

reiche777 9달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말