글 읽기 - 97%에서 틀렸다고 나옵니다

q941110 6년 전 0

97%에서 틀렸습니다가 나오는데 이유를 알 수 있을까요....

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

class Pair_Cost {
	int x, y, cost;
	
	Pair_Cost(int x, int y, int cost) {
		this.x = x;
		this.y = y;
		this.cost = cost;
	}
}

public class Q7576_bfs {
	static int qSize;
	
	static final int[] dx = {0, 0, -1, 1}; 
	static final int[] dy = {-1, 1, 0, 0};
			
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine(), " ");
		
		int m = Integer.parseInt(st.nextToken());
		int n = Integer.parseInt(st.nextToken());
		
		int[][] tomato = new int[n][m];
		boolean[][] visit = new boolean[n][m];
		Queue<Pair_Cost> queue = new LinkedList<Pair_Cost>();
		
		int vacant = 0;
		
		for(int i = 0 ; i < n ; i++) {
			st = new StringTokenizer(br.readLine(), " ");
			for(int j = 0 ; j < m ; j++) {
				tomato[i][j] = Integer.parseInt(st.nextToken());
				
				if(tomato[i][j] == 1) 
					queue.offer(new Pair_Cost(i, j, 1));
				else if(tomato[i][j] == -1) 
					vacant++;
			}
		}
		
		qSize = queue.size();
		int result = 0;
		
		if(qSize == 0) {
			if(vacant == n * m)
				result = 0;
			else
				result = -1;
		}
		else if(qSize == n * m - vacant)
			result = 0;
		else {
			Q7576_bfs q = new Q7576_bfs();
			result = q.bfs(queue, tomato, visit);
		
			if(n * m - vacant - qSize > 0)
				result = -1;
		}
		System.out.println(result);
	}
	
	public int bfs(Queue<Pair_Cost> queue, int[][] tomato, boolean[][] visit) {
		int n = tomato.length;
		int m = tomato[0].length;
		
		int max = 0;
		
		while(!queue.isEmpty()) {
			Pair_Cost p = queue.poll();
			
			tomato[p.x][p.y] = p.cost;
			qSize++;
			
			max = p.cost > max ? p.cost : max;
			
			for(int i = 0 ; i < 4 ; i++) {
				int nx = p.x + dx[i];
				int ny = p.y + dy[i];
				
				if(nx >= 0 && nx < n && ny >= 0 && ny < m) {
					if(tomato[nx][ny] == 0 && !visit[nx][ny]) {
						queue.offer(new Pair_Cost(nx, ny, p.cost + 1));
						visit[nx][ny] = true;
					}
				}
			}
		}
		qSize--;
		
		return max - 1;
	}
}

djm03178 6년 전 1

3 3
1 1 0
-1 -1 -1
-1 -1 0

-1이 나와야 합니다.

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

문제

문제

출처

ICPC

97%에서 틀렸다고 나옵니다

q941110 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말