글 읽기 - 이거 반례좀 찾아주실 수 있나요? ㅠ

wan088 5년 전 0

bfs로 풀었고 구글링햇을때 다른 풀이답들과 별반 차이가 없는것같은데 왜 틀리는지 잘 모르겠네요 ㅠ

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {
	static int K, C, R;
	static int[][] Map;
	static int[] varR= {-1, 0, 1, 0, -2, -1, 1, 2, 2, 1, -1, -2};
	static int[] varC= {0, 1, 0, -1, 1, 2, 2, 1, -1, -2, -2, -1};
	static int Ans=-1;
	static int visited[][][];
	public static void main(String args[]) {
		Scanner sc= new Scanner(System.in);
		K=sc.nextInt();
		C=sc.nextInt();
		R=sc.nextInt();
		visited= new int[R][C][K+1];
		Map = new int[R][C];
		for(int i=0 ; i<R ; i++) 
			for(int j=0 ; j<C ; j++)
				Map[i][j]=sc.nextInt();
		pos start = new pos(0, 0, K, 0);
		Queue<pos> queue = new LinkedList<pos>();
		queue.add(start);
		while(!queue.isEmpty()) {
			pos tp = queue.poll();
				
				if(!(tp.r>=0&&tp.r<R&&tp.c>=0&&tp.c<C&&Map[tp.r][tp.c]!=1))
					continue;
				if(visited[tp.r][tp.c][tp.horse]!=0)
					continue;
				visited[tp.r][tp.c][tp.horse]=1;
				int r1=tp.r;
				int c1=tp.c;
				int depth1=tp.depth;
				int horse1=tp.horse;
				if(tp.r==R-1 && tp.c==C-1) {
					System.out.println(depth1);
					return;
				}
				for(int j=0; j<4 ; j++) {
					int r2=r1+varR[j];
					int c2=c1+varC[j];
					pos newP= new pos(r2, c2, horse1, depth1+1);
					queue.add(newP);
				}
				if(tp.horse>0) {
					for(int j=5; j<12 ; j++) {
						int r2=tp.r+varR[j];
						int c2=tp.c+varC[j];
						pos newP= new pos(r2, c2, tp.horse-1, depth1+1);
						queue.add(newP);
					}
				}
		}
		System.out.println(-1);
	}
}

class pos{
	int r;
	int c;
	int horse;
	int depth;
	pos(int r, int c, int horse, int depth){
		this.r=r;
		this.c=c;
		this.horse=horse;
		this.depth=depth;
	}

}

djm03178 5년 전 1

48번째 줄의 5를 4로 바꾸면 맞습니다.

wan088 5년 전 0

하루종일 고민했는데 바보가된 기분이네요.

너무감사합니다 ㅠㅠ 좋은일만 가득하세요

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

문제

문제

출처

ICPC

이거 반례좀 찾아주실 수 있나요? ㅠ

wan088 5년 전 0

djm03178 5년 전 1

wan088 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말