글 읽기 - 반례가 뭐가 있을까요ㅠㅠㅠㅠ

club1294 4년 전 0

질문에 있는 반례는 다 되는거 같은데,,,,,,,

틀렸습니다가 뜨네요ㅠㅠㅠㅠ

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

public class Main {
	public static void main(String[] args) throws IOException {
		InputStreamReader isr = new InputStreamReader(System.in);
		BufferedReader br = new BufferedReader(isr);
		String[] input = br.readLine().split(" ");
		int n = Integer.parseInt(input[0]);
		int m = Integer.parseInt(input[1]);
		int[][] maze = new int[n][m];
		for (int i = 0; i < n; i++) {
			String tmp = br.readLine();
			for (int j = 0; j < m; j++) {
				maze[i][j] = Integer.parseInt(tmp.substring(j, j + 1));
			}
		}
		bfs(maze, n, m);

	}

	static void bfs(int[][] maze, int n, int m) {
		int[] dx = { -1, 1, 0, 0 };
		int[] dy = { 0, 0, -1, 1 };
		int distance = -1;
		boolean[][] visited = new boolean[n][m];
		Queue<Point> queue = new LinkedList<>();
		queue.offer(new Point(0, 0, 1, false));
		visited[0][0] = true;
		while (!queue.isEmpty()) {
			Point tmp = queue.poll();
			int x = tmp.x;
			int y = tmp.y;
			boolean b = tmp.isCracked;
			distance = tmp.distance;
			if (x == n - 1 && y == m - 1) {
				break;
			}
			for (int i = 0; i < 4; i++) {
				int nx = x + dx[i];
				int ny = y + dy[i];
				if (nx < 0 || nx >= n || ny < 0 || ny >= m) {
					continue;
				}
				if(!b && maze[nx][ny] == 0 && !visited[nx][ny]) { //이전에 벽을 안부쉈는데 길로 가는 경우 
					queue.offer(new Point(nx, ny, distance + 1, b));
					visited[nx][ny] = true;
				}
				if (!b && maze[nx][ny] == 1 && !visited[nx][ny]) {// 이전에 벽을 안부쉈는데 벽 부수고 가는 경우 
					queue.offer(new Point(nx, ny, distance + 1, true));
					visited[nx][ny] = true;
				}
				if (b && maze[nx][ny] == 0 && !visited[nx][ny]) { // 이전에 벽을 부숴 길로 가는 경우 
					queue.offer(new Point(nx, ny, distance + 1, b));
					visited[nx][ny] = true;
				}

			}
		}
		if (!visited[n - 1][m - 1]) {
			distance = -1;
		}
		System.out.println(distance);
	}

	static class Point {
		int x;
		int y;
		boolean isCracked;
		int distance;

		public Point(int x, int y, int distance, boolean isCracked) {
			this.x = x;
			this.y = y;
			this.isCracked = isCracked;
			this.distance = distance;
		}
	}
}

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

문제

문제

출처

ICPC

반례가 뭐가 있을까요ㅠㅠㅠㅠ

club1294 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말