글 읽기 - 7576 토마토 왜 틀렸나요?

puremang 6년 전 0

왜 틀렸는지

'도통' 모르겠습니다

package BFS_DFS;

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

//토마토
public class ex7576 {
	static int n;
	static int m;
	static final int[] dRow={ -1, 0 , 1, 0};
	static final int[] dCol={ 0, 1, 0, -1 };
	static int[][] box;
	static final int RIPE = 1;
	static final int UNRIPE = 0;
	static final int EMPTY= -1;
	
	public static void main(String[] args) {
		Scanner sc= new Scanner(System.in);
		
		n = sc.nextInt();
		m = sc.nextInt();
		
		
		Queue<SSANG> q = new LinkedList<>(); 
		box= new int[n][m];
		for(int i=0; i<n; i++){
			for(int j=0; j<m; j++){
				box[i][j]=sc.nextInt();
				
				if(box[i][j] == 1){
					q.add(new SSANG(i,j));
				}
			}
		}
		
		
		int day=-1;
		while(!q.isEmpty()){
			day++;
			int size= q.size();
			
			if(q.isEmpty()){
				if(check(box) == true) 
					System.out.println(day);
				else{ //0이있다면
					System.out.println("-1");
				}
			}
			
			for(int i=0; i<size; i++){
				SSANG s= q.poll();
				
				for(int b=0; b<4; b++){
					int nextRow= s.x + dRow[b];
					int nextCol = s.y + dCol[b];
					
					if(nextRow<0 || nextRow>n-1 || nextCol<0 || nextCol>m-1) continue;
					if(box[nextRow][nextCol] == RIPE || box[nextRow][nextCol]==EMPTY) continue;
					
					
					q.add(new SSANG(nextRow, nextCol));
					box[nextRow][nextCol]=RIPE;
					
				}		
			}
			
		}
		System.out.println(day);
	}

	public static boolean check(int[][] box){
		
		for(int i=0; i<n; i++){
			for(int j=0; j<m; j++){
				if(box[i][j]==1 || box[i][j]==-1) continue;
				if(box[i][j]==0) return false; 
			}
		}
		return true;
	}
}

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

djm03178 6년 전 0

2가지 반례 드립니다.

1 1

-1

이 경우 모든 토마토가 처음부터 익어있으므로(더이상 익어야 할 토마토가 없으므로), 0이 출력되어야 합니다.

2 2
0 -1
-1 1

이 경우 왼쪽 위의 토마토가 익을 수 없기 때문에 -1이 출력되어야 합니다.

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

문제

문제

출처

ICPC

7576 토마토 왜 틀렸나요?

puremang 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말