글 읽기 - 예외케이스를 못찾겠어요ㅠㅠ

nnng1116 5년 전 0

문제에 있는 테스트케이스와 질문게시판에 있는 테스트케이스 모두 맞는데,

제출하면 3~5%정도에서 실패하네요ㅠㅠ

어떤 예외케이스가 이

import java.util.*;
public class Main {
	static int n, m;
	static int success;
	static int ret;
	static int[][] map;
	static int[][] temp;
	
	public static void main(String args[]) {
		input();
		dfs(1,-1);
		System.out.println(ret);
	}
	
	static void dfs(int cnt, int prev) {
		if(cnt > 10) return;
		if(success == 1) {
			ret = 1;
			return;
		}
		
		for(int i=1; i<5; i++) {
			if(prev == i) continue;
			copy(temp, map);
			switch(i) {
			case 1: up(); break;
			case 2: down(); break;
			case 3: left(); break;
			case 4: right(); break;
			}
			dfs(cnt+1,i);
			copy(map,temp);
		}
	}
	
	static void copy(int[][] dst, int[][] src) {
		for(int i=0; i<n; i++) {
			for(int j=0; j<m; j++) {
				dst[i][j] = src[i][j];
			}
		}
	}
	
	static void up() {
		int nx, ny;
		for(int i=1; i<=n-2; i++) {
			for(int j=1; j<=m-2; j++) {
				if(map[i][j] == 4 || map[i][j] == 5) {
					nx = i-1;
					ny = j;
					if(map[nx][ny] == 1) //빈칸
						while(map[nx][ny] == 1) nx--;
					if(map[nx][ny] > 2) //벽,구슬
						nx++;
					
					if(map[nx][ny] == 2) { //구멍
						if(map[i][j] == 4) success = 1; //빨간구슬이면 성공
						else success = 0; //파란구슬이면 실패
						map[i][j] = 1;
					} 
					else {
						if(map[nx][ny] == map[i][j]) continue;
						map[nx][ny] = map[i][j];
						map[i][j] = 1;
					}
				}
			}
		}
	}
	
	static void down() {
		int nx, ny;
		for(int i=n-2; i>=1; i--) {
			for(int j=1; j<=m-2; j++) {
				if(map[i][j] == 4 || map[i][j] == 5) {
					nx = i+1;
					ny = j;
					if(map[nx][ny] == 1) //빈칸
						while(map[nx][ny] == 1) nx++;
					if(map[nx][ny] > 2) //벽,구슬
						nx--;
					
					if(map[nx][ny] == 2) { //구멍
						if(map[i][j] == 4) success = 1; //빨간구슬이면 성공
						else success = 0; //파란구슬이면 실패
						map[i][j] = 1;
					} 
					else {
						if(map[nx][ny] == map[i][j]) continue;
						map[nx][ny] = map[i][j];
						map[i][j] = 1;
					}
				}				
			}
		}
	}
	
	static void left() {
		int nx, ny;
		for(int j=1; j<=m-2; j++) {
			for(int i=1; i<=n-2; i++) {
				if(map[i][j] == 4 || map[i][j] == 5) {
					nx = i;
					ny = j-1;
					if(map[nx][ny] == 1) //빈칸
						while(map[nx][ny] == 1) ny--;
					if(map[nx][ny] > 2) //벽,구슬
						ny++;
					
					if(map[nx][ny] == 2) { //구멍
						if(map[i][j] == 4) success = 1; //빨간구슬이면 성공
						else success = 0; //파란구슬이면 실패
						map[i][j] = 1;
					} 
					else {
						if(map[nx][ny] == map[i][j]) continue;
						map[nx][ny] = map[i][j];
						map[i][j] = 1;
					}
				}				
			}
		}
	}
	
	static void right() {
		int nx, ny;
		for(int j=m-2; j>=1; j--) {
			for(int i=1; i<=n-2; i++) {
				if(map[i][j] == 4 || map[i][j] == 5) {
					nx = i;
					ny = j+1;
					if(map[nx][ny] == 1) //빈칸
						while(map[nx][ny] == 1) ny++;
					if(map[nx][ny] > 2) //벽,구슬
						ny--;
					
					if(map[nx][ny] == 2) { //구멍
						if(map[i][j] == 4) success = 1; //빨간구슬이면 성공
						else success = 0; //파란구슬이면 실패
						map[i][j] = 1;
					} 
					else {
						if(map[nx][ny] == map[i][j]) continue;
						map[nx][ny] = map[i][j];
						map[i][j] = 1;
					}
				}				
			}
		}
	}
	
	static void input() {
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		m = sc.nextInt();
		map = new int[n][m];
		temp = new int[n][m];
		
		for(int i=0; i<n; i++){
			String s = sc.next();
			for(int j=0; j<m; j++) {
				switch(s.charAt(j)) {
				case '.': map[i][j] = 1; break; //빈칸
				case 'O': map[i][j] = 2; break; //구멍
				case '#': map[i][j] = 3; break; //벽
				case 'R': map[i][j] = 4; break; //빨간구슬
				case 'B': map[i][j] = 5; break; //파란구슬
				}
			}
		}
		sc.close();
	}
}

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

문제

문제

출처

ICPC

예외케이스를 못찾겠어요ㅠㅠ

nnng1116 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말