글 읽기 - 로직 한번 봐주실수 있을까요?

bsy1343 5년 전 0

테스트케이스랑 반례 찾아서 해 보았는데,

어느 부분에서 틀렸는지 감이 안잡혀서 질문을 드립니다.

그리고 해외 출제사이트? 거기서 반례 더 볼 수 있다는거같은데

들어가서 어떤식으로 찾아야 하는지도 잘 몰라서... 그것도 가르쳐주시면 감사하겠습니당ㅠㅠ

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

public class Main{
	static int N, M;
	static int Result = Integer.MAX_VALUE;
	static char[][] Map;
	static int[][] Direction = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};
	static boolean[][] Visited;
	static Queue<Node> humanQ = new LinkedList<>();
	static Queue<Node> fireQ = new LinkedList<>();
	static class Node{
		int x, y, move;
		Node(int x, int y, int move) {
			this.x = x;
			this.y = y;
			this.move = move;
		}
	}
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		N = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(st.nextToken());
		Map = new char[N][M];
		Visited = new boolean[N][M];
		
		for (int i = 0; i < N; i++) {
			String s = br.readLine();
			for (int j = 0; j < M; j++) {
				Map[i][j] = s.charAt(j);
				if (Map[i][j] == 'J') {
					Visited[i][j] = true;
					humanQ.add(new Node(i, j, 1));
				} else if (Map[i][j] == 'F') {
					fireQ.add(new Node(i, j, 0));
				}
			}
		}
		
		while(!humanQ.isEmpty()) {
			int fireSize = fireQ.size();
			for (int f = 0; f < fireSize; f++) {
				Node node = fireQ.poll();
				
				for (int i = 0; i < Direction.length; i++) {
					int sx = node.x + Direction[i][0];
					int sy = node.y + Direction[i][1];
					
					if (sx > -1 && sx < N && sy > -1 && sy < M && Map[sx][sy] != '#' && Map[sx][sy] != 'F') {
						Map[sx][sy] = 'F';
						fireQ.add(new Node(sx, sy, 0));
						
					}
				}
			}
			int humanSize = humanQ.size();
			for (int h = 0; h < humanSize; h++) {
				Node node = humanQ.poll();
				
				if (node.x == 0 || node.y == 0 || node.x == N-1 || node.y == N-1) {
					Result = Math.min(Result, node.move);
					break;
				}
				
				for (int i = 0; i < Direction.length; i++) {
					int sx = node.x + Direction[i][0];
					int sy = node.y + Direction[i][1];
					
					if (sx > -1 && sx < N && sy > -1 && sy < M && !Visited[sx][sy] && Map[sx][sy] == '.') {
						Visited[sx][sy] = true;
						Map[sx][sy] = (char) (node.move + '0');
						humanQ.add(new Node(sx, sy, node.move + 1));
						
					}
				}
			}
			// log();
		}
		System.out.println(Result == Integer.MAX_VALUE ? "IMPOSSIBLE" : Result);
	}
	
	static void log() {
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < M; j++) {
				System.out.print(Map[i][j] + " ");
			}
			System.out.println();
		}
		System.out.println();
	}
}

bsy1343 5년 전 0

오타였네요 ㅠㅠ 후....
node.y == N-1 -> node.y == M-1

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

문제

문제

출처

ICPC

로직 한번 봐주실수 있을까요?

bsy1343 5년 전 0

bsy1343 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말