글 읽기 - 7579토마토문제입니코드 에러좀 잡아주세요

yosj0318 6년 전 0

여러 케이스 입력해도 결과값이 잘나오는데 그냥 틀렸다고 나와서 감을 못잡겠습니다.

package hdo;

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {
	static int[][] arr = new int[1050][1050];
	static int[][] check = new int[1050][1050];
	static int[] xp = { 0, 0, -1, 1 };
	static int[] yp = { -1, 1, 0, 0 };
	static Queue q1 = new LinkedList();
	static Queue q2 = new LinkedList();

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int m, n, x, y, flag = 0, count = 0;
		Scanner sc = new Scanner(System.in);

		m = sc.nextInt();
		n = sc.nextInt();
		for (int i = 1; i <= n; ++i) {
			for (int j = 1; j <= m; ++j) {
				arr[i][j] = sc.nextInt();
				if (1 == arr[i][j]) {
					++count;
					q1.offer(i);
					q2.offer(j);
				}
			}
		}
		count = 0;
		while (!q1.isEmpty()) {
			x = (int) q1.poll();
			y = (int) q2.poll();
			for (int i = 0; i < 4; ++i) {
				if ((x + xp[i] <= n) && (y + yp[i] <= m) && (x + xp[i] >= 1) && (y + yp[i] >= 1)
						&& 0 == arr[x + xp[i]][y + yp[i]]) {
					arr[x + xp[i]][y + yp[i]] = count = arr[x][y] + 1;
					q1.offer(x + xp[i]);
					q2.offer(y + yp[i]);
				}
			}
		}

		for (int i = 1; i <= n; ++i) {
			for (int j = 1; j <= m; ++j) {
				if (0 == arr[i][j])
					flag = 1;
				count = (count > arr[i][j]) ? count : arr[i][j];
			}
		}
		if (flag == 1)
			System.out.println(-1);
		else
			System.out.println(count - 1);
	}
}

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

문제

문제

출처

ICPC

7579토마토문제입니코드 에러좀 잡아주세요

yosj0318 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말