글 읽기 - 토마토문제 소스 어디가 잘못된걸까요??

saeah 6년 전 0

테스트 케이스는 결과가 잘 나오는데 뭐가 잘못된걸까요??ㅜ.ㅜ

고수님들 도와주세요~~

import java.util.*;

class Main{
	
	static int N,M;
	static int map[][]=new int[1001][1001];
	static Queue<Integer> q=new LinkedList<Integer>();
	
	public static void main(String []args) throws Exception{
		
		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++){
				
				map[i][j] =sc.nextInt();
				
				if(map[i][j]==1){
					q.offer(i);
					q.offer(j);
				}
			}
		}
		
		int x,y;
		
		while(!q.isEmpty()){
			x = q.poll();
			y = q.poll();
			
			if(x+1<=N &&map[x+1][y]==0){
				map[x+1][y]=map[x][y]+1;
				q.offer(x+1);
				q.offer(y);
			}
			if(x-1>=1 &&map[x-1][y]==0){
				map[x-1][y]=map[x][y]+1;
				q.offer(x-1);
				q.offer(y);
			}
			if(y+1<=N &&map[x][y+1]==0){
				map[x][y+1]=map[x][y]+1;
				q.offer(x);
				q.offer(y+1);
			}
			if(y-1>=1 &&map[x][y-1]==0){
				map[x][y-1]=map[x][y]+1;
				q.offer(x);
				q.offer(y-1);
			}
			
			//System.out.println("x "+x+" y "+y+" "+(map[x][y]+1));
		}
		
		int max=0; 
		
		for(int i=1;i<=N;i++){
			for(int j=1;j<=M;j++){
				
				if(map[i][j]==0){
					max=0;
					break;
				}
				
				if(map[i][j]>max){
					max=map[i][j];
				}
					
				
				//System.out.println("i "+i+" j "+j+" "+map[i][j]);
			}
		} 
		
	   System.out.println(max-1);
	}
	
}

fresmic 6년 전 0

x+1<=N, y+1<=N

두 조건중 하나를 잘못쓰신거 아닌가요..?!

saeah 6년 전 0

그러네요..근데 수정해서 돌려봤는데 여전히 틀려요 ㅠ.ㅠ

100%다 돼서 틀리다고 하네요..

import java.util.*;

class Main{
	
	static int N,M;
	static int map[][]=new int[1001][1001];
	static Queue<Integer> q=new LinkedList<Integer>();
	
	public static void main(String []args) throws Exception{
		
		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++){
				
				map[i][j] =sc.nextInt();
				
				if(map[i][j]==1){
					q.offer(i);
					q.offer(j);
				}
			}
		}
		
		int x,y;
		
		while(!q.isEmpty()){
			x = q.poll();
			y = q.poll();
			
			if(x+1<=N &&map[x+1][y]==0){
				map[x+1][y]=map[x][y]+1;
				q.offer(x+1);
				q.offer(y);
			}
			if(x-1>=1 &&map[x-1][y]==0){
				map[x-1][y]=map[x][y]+1;
				q.offer(x-1);
				q.offer(y);
			}
			if(y+1<=M &&map[x][y+1]==0){
				map[x][y+1]=map[x][y]+1;
				q.offer(x);
				q.offer(y+1);
			}
			if(y-1>=1 &&map[x][y-1]==0){
				map[x][y-1]=map[x][y]+1;
				q.offer(x);
				q.offer(y-1);
			}
			
			//System.out.println("x "+x+" y "+y+" "+(map[x][y]+1));
		}
		
		int max=0; 
		
		for(int i=1;i<=N;i++){
			for(int j=1;j<=M;j++){
				
				if(map[i][j]==0){
					max=0;
					break;
					
				}
				
				if(map[i][j]>max){
					max=map[i][j];
				}
					
				
				//System.out.println("i "+i+" j "+j+" "+map[i][j]);
			}
		} 
		
	   System.out.println(max-1);
	}
	
}

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

문제

문제

출처

ICPC

토마토문제 소스 어디가 잘못된걸까요??

saeah 6년 전 0

fresmic 6년 전 0

saeah 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말