글 읽기 - 틀렸습니다 반례 있나요?ㅠㅠ

jihea37 7년 전 0

반례를 못찾겠습니다.ㅠㅠ

재귀로 풀었어요..

import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;


class Main{
	
	static int[][] map;
	static int[][] result;
	static int k, w, h;
	
	public static void main(String[] args) {
		Scanner sc =  new Scanner(System.in);
		k = sc.nextInt();
		w = sc.nextInt();
		h = sc.nextInt();
		
		map = new int[h+1][w+1];
		result = new int[h+1][w+1];
		
		for(int i=1; i<=h; i++){
			for(int j=1; j<=w; j++){
				map[i][j]=sc.nextInt();
				result[i][j]=Integer.MAX_VALUE;
			}
		}
		
		function(1, 1, k, 0);
		
		if(result[h][w]==Integer.MAX_VALUE){
			System.out.println("-1");
		}else{
		
		System.out.println(result[h][w]);
		}
		
	}
	
	public static void function(int x, int y, int k, int count){
		
//		System.out.println(x + ", "+y + " , "+k +", "+count);
		//장애물일때
		
		if(x<1||x>h ||y<1 || y>w){
			return;
		}
		if(map[x][y]==1){
			return;
		}
		
		if(result[x][y]>count){
			result[x][y]=count;
		}else{
			return;
		}
		
		if(k>0){
			function(x+2, y-1, k-1, count+1);
			function(x+2, y+1, k-1, count+1);
			function(x+1, y-2, k-1, count+1);
			function(x+1, y+2, k-1, count+1);
			function(x-2, y-1, k-1, count+1);
			function(x-2, y+1, k-1, count+1);
			function(x-1, y-2, k-1, count+1);
			function(x-1, y+2, k-1, count+1);
		}
		
		function(x-1, y, k, count+1);
		function(x+1, y, k, count+1);
		function(x, y-1, k, count+1);
		function(x, y+1, k, count+1);
	}
}

zlzmsrhak 7년 전 1

반례입니다. 분석해보세요

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

문제

문제

출처

ICPC

틀렸습니다 반례 있나요?ㅠㅠ

jihea37 7년 전 0

zlzmsrhak 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말