글 읽기 - 반례 찾아주실 수 있나요?

mamamau 5년 전 0

질문 게시판에 존재하는 모든 반례는 다 통과됬는 데도 결과는 틀렸다고 나옵니다.

어떤 부분을 놓쳤는 지 모르겠습니다.

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

public class Monkey {
	static int[][] map;
	static int K;
	static int N;
	static int M;
	static boolean[][][] visited;
	static int[] dx = {0,0,1,-1};
	static int[] dy = {1,-1,0,0};
	static int[] hx = {1,2,2,1,-1,-2,-2,-1};
	static int[] hy = {2,1,-1,-2,-2,-1,1,2};
	
	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		K = Integer.parseInt(br.readLine().trim());
		String s = br.readLine().trim();
		M = Character.getNumericValue(s.charAt(0));
		N = Character.getNumericValue(s.charAt(2));
		map = new int[N][M];
		visited = new boolean[N][M][K+1];
		for(int i=0;i<N;i++) {
			s = br.readLine().trim();
			int t = 0;
			for(int j=0;j<M;j++) {
				map[i][j] = Character.getNumericValue(s.charAt(t));
				t+=2;
			}
		}
		System.out.println(bfs());
	}

	public static int bfs() {
		int cnt = 0;
		Queue<Point> q = new LinkedList<Point>();
		q.add(new Point(0,0,0));
		while(!q.isEmpty()) {
			int qs = q.size();
			while(qs--!=0) {
				Point p = q.poll();
				if(p.x==N-1 && p.y==M-1) return cnt;
				for(int i=0;i<4;i++) {
					int cx = p.x + dx[i], cy = p.y + dy[i];
					if(chk(cx,cy) && !visited[cx][cy][p.c] && map[cx][cy]!=1) {
						visited[cx][cy][p.c] = true;
						q.add(new Point(cx,cy,p.c));
					}
				}
				if(p.c+1 <= K) {
					for(int i=0;i<8;i++) {
						int cx = p.x + hx[i], cy = p.y + hy[i];
						if(chk(cx,cy) && !visited[cx][cy][p.c+1] && map[cx][cy] != 1) {
							visited[cx][cy][p.c+1] = true;
							q.add(new Point(cx,cy,p.c+1));
						}
					}
				}
			}
			cnt++;
		}
		return -1;
	}
	
	public static boolean chk(int x, int y) {
		return x >= 0 && x < N && y >= 0 && y < M;
	}
	
	public static class Point {
		public int x;
		public int y;
		public int c;
		public Point(int x, int y, int c) {
			this.x = x; this.y = y; this.c= c;
		}
	}
}

bupjae 5년 전 1

이 프로그램은 M과 N이 한 자리수 라는 걸 가정하고 입력을 받고 있는데

실제로 들어올 수 있는 M과 N은 200 이하의 자연수 입니다.

mamamau 5년 전 0

아ㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏ

허탈해서 웃음밖에 안나오네요 ㅠㅠ

원래는 split() 사용해서 입력 받다가 잠깐 시험 삼아 저렇게 받아본 게 이 사단을 만들었네요

지적 정말정말정말 감사합니다

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

문제

문제

출처

ICPC

반례 찾아주실 수 있나요?

mamamau 5년 전 0

bupjae 5년 전 1

mamamau 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말