글 읽기 - 고수님들 왜 틀렸는지 알려주세요 ㅠㅠ (JAVA)

tlaaksen12 7년 전 0

틀린 테스트 케이스좀 알려주세요 ㅠㅠ

뭐가 문제일까요 ㅠㅠ

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

public class Main {
	
	static int[][] box;
	static boolean[][] checked;
	static int blankcnt=0;
	static int n,m,day;
	static int[] dx = {0,0,-1,1};  //위, 아래, 왼쪽, 오른쪽
	static int[] dy = {-1,1,0,0};
	static Queue<Point> que = new LinkedList<>();
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		n = scan.nextInt();
		m = scan.nextInt();
		box = new int[n][m];   //박스 생성
		checked = new boolean[n][m];  //체크했던것인지 확인을 위한 배열
		for(int i=0; i<n; i++){  //박스에 토마토 넣기 및 빈공간 갯수파악
			for (int j=0; j<m; j++){
				int istomato = scan.nextInt();
				if(istomato==0){
					blankcnt++;
				}else if(istomato == -1){
					box[i][j] = -1;
				}else{
					box[i][j] = 1;
					que.offer(new Point(i,j));
					checked[i][j] = true;
				}
			}
		}
		scan.close();
		
		day = -1;
		bfs();
		if(blankcnt==0){
			System.out.println(day);
		}else{
			System.out.println(-1);
		}
		
	}
	
	static void bfs(){
		while(!que.isEmpty()){
			int quesize = que.size();
			for(int i=0; i< quesize; i++){
				Point p = que.poll();
				for(int j=0; j<4; j++){
					int px = p.x+dx[j];
					int py = p.y+dy[j];
					if(px<0||py<0||px==n||py==m||checked[px][py]==true||box[px][py]==-1)continue;
					checked[px][py]=true;
					que.offer(new Point(px,py));
					blankcnt--;
				}
			}
			day++;
		}
	}
	
	
}

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

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

문제

문제

출처

ICPC

고수님들 왜 틀렸는지 알려주세요 ㅠㅠ (JAVA)

tlaaksen12 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말