글 읽기 - 토마토 7576 반례

sosqor 2년 전 0

혹시 반례 있을까요....?? 94% 에서 계속 틀렸다고 나오는데 아시는분 계시면 감사하겠습니다

package BJ;

import java.io.*;
import java.util.*;

public class BJ7576 {
	static int N,M,map[][];
	static Queue<BJ7576_node> q;
	static int dx[] = {0,1,0,-1};
	static int dy[] = {1,0,-1,0};
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st = new StringTokenizer(br.readLine());
		M = Integer.parseInt(st.nextToken());
		N = Integer.parseInt(st.nextToken());
		map = new int[N][M];
		q = new LinkedList<BJ7576_node>();
		int Answer = Integer.MIN_VALUE;
		int cnt = 0;
		for(int i=0;i<N;i++) {
			st = new StringTokenizer(br.readLine());
			for(int j=0;j<M;j++) {
				map[i][j] = Integer.parseInt(st.nextToken());
				if(map[i][j]==1) {
					q.add(new BJ7576_node(i,j));
					cnt++;
				}
			}
		}

		bfs();
		
		for(int i=0;i<N;i++) {
			for(int j=0;j<M;j++) {
				if(map[i][j]==0) {
					Answer = -1;
				}
			}
		}
		
		if(cnt==0) {
			System.out.println(cnt);
		}else if(Answer == -1) {
			System.out.println(-1);
		}else {
			for(int i=0;i<N;i++) {
				for(int j=0;j<M;j++) {
					Answer = Math.max(Answer, map[i][j]);
				}
			}
			System.out.println(Answer-1);
		}
	}
	private static void bfs() {
		// TODO Auto-generated method stub
		while(!q.isEmpty()) {
			BJ7576_node tmp =q.poll();
			int x = tmp.x;
			int y = tmp.y;
			for(int i=0;i<4;i++) {
				int nx = dx[i] + x;
				int ny = dy[i] + y;
				if(nx<0||ny<0||nx>=N||ny>=M) continue;
				if(map[nx][ny]==-1) continue;
				if(map[nx][ny]==0) {
					map[nx][ny] = map[x][y] + 1;
					q.add(new BJ7576_node(nx,ny));
				}
			}
		}
	}
}
class BJ7576_node{
	int x,y;
	BJ7576_node(int x,int y){
		this.x =x;
		this.y =y;
	}
}

eric00513 2년 전 0

입력으로

2 2

0 0

을 넣어보시면 좋을 것 같습니다.

문제에서 의도된 출력은 -1이지만 위의 코드는 0을 출력합니다.

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

문제

문제

출처

ICPC

토마토 7576 반례

sosqor 2년 전 0

eric00513 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말