글 읽기 - [java]어느 부분에서 fail이 나는지 잘 모르겠어요. 스택오버플로?배열할당?

chickenman 3년 전 0

dfs로 접근해서 8방향을 읽는 방식으로 짰습니다.

예제는 통과합니다. 시간초과도 아니고 그냥 틀려버리네요

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
  static int w, h;
  static int[][] map = new int[51][51];
  static StringBuilder sb = new StringBuilder();
  public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    while (true) {
      String[] s = br.readLine().split(" "); // w,h
      w = Integer.parseInt(s[0]);
      h = Integer.parseInt(s[1]);
      if (w == 0 && h == 0) {
        System.out.println(sb);
        return;
      }

      for (int i = 0; i < h; i++) {
        String[] row = br.readLine().split(" ");
        for (int j = 0; j < w; j++) {
          map[i][j] = Integer.parseInt(row[j]);
        }
      }

      int island_count = 0;
      for (int i = 0; i < w; i++) {
        for (int j = 0; j < h; j++) {
          if (map[i][j] == 1) {
            dfs(i, j);
            island_count++;
          }
        }
      }
      sb.append(island_count + "\n");
    }
  }

  static void dfs(int x, int y) {
    if (x < 0 || y < 0 || x >= h || y >= w) {
      return;
    }
    if (map[x][y] == 0) {
      return;
    }

    map[x][y] = 0;
    dfs(x+1, y);
    dfs(x-1, y);
    dfs(x, y - 1);
    dfs(x, y + 1);
    dfs(x + 1, y + 1);
    dfs(x - 1, y - 1);
    dfs(x - 1, y + 1);
    dfs(x + 1, y - 1);
  }
}

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

문제

문제

출처

ICPC

[java]어느 부분에서 fail이 나는지 잘 모르겠어요. 스택오버플로?배열할당?

chickenman 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말