글 읽기 - 제 코드가 맞다고 생각하는데 출력은 이상합니다..

tjdwlsdlaek 6년 전 0

입력을
2 2
1 0
0 1
이렇게 주면 정답은 1인데 2가 출력됩니다. 46줄에 있는 if문이 호출이 안되는데 무슨
이유인가요??

package homework;

import java.util.Scanner;

public class island {
	public static int arr[][], n, m;

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		while (true) {
			int num = 0;
			int n = sc.nextInt();
			int m = sc.nextInt();
			arr = new int[m][n];
			if (n == 0 && m == 0)
				break;
			for (int i = 0; i < m; i++) {
				for (int j = 0; j < n; j++) {
					arr[i][j] = sc.nextInt();
				}
			}
			for (int i = 0; i < m; i++) {
				for (int j = 0; j < n; j++) {
					if (arr[i][j] > 0) {
						num++;
						search(i, j);

					}
				}
			}
			System.out.println(num);

		}
	}

	public static void search(int x, int y) {
		arr[x][y] = 0;
		int ax[] = { 0, 1, 1, 1, 0, -1, -1, -1 };
		int ay[] = { 1, 1, 0, -1, -1, -1, 0, 1 };
		int dx, dy;
		for (int i = 0; i < 8; i++) {
			dx = x + ax[i];
			dy = y + ay[i];
			if (isInRange(dx, dy) && arr[dx][dy] > 0) {
				System.out.println("호출");
				search(dx, dy);
			}
		}
	}

	private static boolean isInRange(int x, int y) {
		return (0 <= x && x < m) && (0 <= y && y < n);
	}
}

djm03178 6년 전 0

13, 14번째 줄에서 m과 n을 다시 선언하고 있는데, 이 경우 이 m, n은 6번째 선언된 m, n과는 전혀 다른, 34번째 줄의 블록까지만 유효한 지역변수가 됩니다.

다시 선언하지 않고 그냥 사용해야 됩니다.

tjdwlsdlaek 6년 전 0

그러면 메인함수에서의 지역변수인 m , n 은 메인내의 arr배열크기와 반복문에만 사용되고

52번째줄 isInRange메소드에서는 아예 다른값이 들어간단 말씀이신가요?

djm03178 6년 전 0

그렇죠. 아마 처음에 0으로 초기화되고 전혀 변하지 않았다고 보입니다.

tjdwlsdlaek 6년 전 0

감사합니다!

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

문제

문제

출처

ICPC

제 코드가 맞다고 생각하는데 출력은 이상합니다..

tjdwlsdlaek 6년 전 0

djm03178 6년 전 0

tjdwlsdlaek 6년 전 0

djm03178 6년 전 0

tjdwlsdlaek 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말