글 읽기 - 어째서 틀린건지 이해가 안됩니다. 도움이 절실합니다.

pelto 6년 전 0

풀다 풀다 안풀려서 다른 분들 풀이를 보니까 방문삼중배열 여부를 나타내는 배열을 삼중배열로 하셨던데 그냥 이중으로만 해도 될것 같은데

왜 꼭 그래야만 하는지 이해가 안갑니다. 고수님들 도와주세요 ㅠㅠ

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.IOException;
import java.util.Queue;
import java.util.LinkedList;
import java.util.StringTokenizer;
public class Main {
	static int N, M;
	static int[][] m;
	static final int[] LR = {-1, 1, 0, 0};
	static final int[] UD = {0, 0, -1, 1};
	public static void main(String[] args) throws IOException {
		BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter output = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st = new StringTokenizer(input.readLine());
		N = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(st.nextToken());
		m = new int[N][M];
		for(int i = 0; i < N; i++) {
			String n = input.readLine();
			for(int j = 0; j < M; j++) {
				m[i][j] = Integer.parseInt(n.substring(j, j + 1));
			}
		}
		int min = 1000002;
		int cnt = bfs(0, 0);
		if(min > cnt) {
			min = cnt;
		}
		if(min == -1) {
			output.write(min + " ");
			output.flush();
			output.close();
			return;
		}
		output.write(min + "");
		output.flush();
		output.close();
	}
	public static int bfs(int x, int y) {
		boolean[][] check = new boolean[N][M];
		Queue<Point> q = new LinkedList<>();
		boolean chance = true;
		q.offer(new Point(x, y, chance));
		int count = 0;
		while(!q.isEmpty()) {
			int qsize = q.size();
			for(int i = 0; i < qsize; i++) {
				Point p = q.poll();
				if(p.x == M - 1 && p.y == N - 1) {
					return ++count;
				}
				for(int j = 0; j < 4; j++) {
					int nx = p.x + LR[j];
					int ny = p.y + UD[j];
					if(0 <= nx && nx < M && 0 <= ny && ny < N) {
						if(!check[ny][nx]) {
							if(m[ny][nx] == 0) {
								check[ny][nx] = true;
								q.offer(new Point(nx, ny, p.chance));
							} else {
								if(p.chance) {
									check[ny][nx] = true;
									q.offer(new Point(nx, ny, !p.chance));
								}
							}
						} 
					}
				}
			}
			count++;
		}
		return -1;
	}
	static class Point {
		int x, y;
		boolean chance;
		Point(int x, int y, boolean chance) {
			this.x = x;
			this.y = y;
			this.chance = chance;
		}
	}
}

jh05013 6년 전 0

https://www.acmicpc.net/board/...
"질문 검색을 먼저 해서 자신에게 필요한 답변이나 반례가 없는지 확인하고 질문을 남겨주세요."

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

문제

문제

출처

ICPC

어째서 틀린건지 이해가 안됩니다. 도움이 절실합니다.

pelto 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말