글 읽기 - 다른 예외가 있을까요 ?

cocobino 5년 전 0

1) 현재 위치에서 다음위치로 움직일수 있는 장소를 canMove 배열로 저장한후

2) 다음입력값에 canMove 와 값이 동일하면 1) 을 반복해준다음에

3) 마지막에 입력을 마친후에 1) 을 실행하고

모든 인덱스를 방문했고 && 마지막 입력값에서 움직일수 있는 canMove[] 인덱스 내용이 시작점과 같다면

Valid 를 출력하게 했는데 예외케이스가 궁금합니다... !

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Deque;
import java.util.HashSet;
import java.util.LinkedList;
import java.util.PriorityQueue;
import java.util.Queue;
import java.util.Scanner;
import java.util.StringTokenizer;

public class Main {
  
	static boolean visit[][] = new boolean[7][7];
	static String a,startA;
	static String[] canMove = new String[8];
	static int x,y, startX,startY;
	
	static int dx[] = {1,2,2,1,-1,-2,-2,-1};
	static int dy[] = {2,1,-1,-2,-2,-1,1,2};
	
	public static void main(String args[]) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		for(int i=0; i<8; i++)canMove[i]="";
		for(int i=0; i<36; i++) {
			a = br.readLine();	
		if(i==0) {
			startX = a.charAt(0)-'A'+1;
			startY = a.charAt(1)-'0';
			startA = a;
		}
		 x = a.charAt(0)-'A'+1;
		 y = a.charAt(1)-'0';
		 
		 if(i==0)nightmove(x,y,i); //처음둘곳은 임의로 두면됨
		 //2번째 둘떄부터 움직일수있는 경로(canMove 배열의 입력값과 일치하는곳이 있다면 다음 장소로이동가능) 
		 else if(canmove())nightmove(x,y,i);
		 
		 if(i==35) {
			 visit[startX][startY]=true;
			 print();
		 }
		}
		
		
	}

	private static void print() {
		// TODO Auto-generated method stub
		
		for(int i=1;i<=6;i++) {
			for(int j=1; j<=6; j++) {
				if(!visit[i][j]) {
					System.out.println("Invalid");
					System.exit(0);
				}
			}
		}
		if(rst()) {
	System.out.println("Valid");
		}
	}

	private static boolean rst() {
		// TODO Auto-generated method stub
		for(int i=0; i<8; i++) {
			if(canMove[i].equals(startA))return true;
		}
		return false;
	}

	private static boolean canmove() {
		// TODO Auto-generated method stub
		for(int i=0; i<8; i++) {
			if(canMove[i].equals(a))return true;
		}
		return false;
	}

	private static void nightmove(int x, int y, int movecnt) {
		// TODO Auto-generated method stub
		if(visit[x][y])return;
		if(movecnt != 0)visit[x][y]=true; // 시작점은 tue 체크 x
		for(int i=0; i<8; i++)canMove[i]="";
		for(int i=0; i<8; i++) {
			int nx = x +dx[i];
			int ny = y +dy[i];
			
			if(nx>=1 && ny>=1 && nx<=6 && ny<=6) {
				if(!visit[nx][ny]) {
					String inx = convertX(nx);
				canMove[i] = inx+Integer.toString(ny);
				}
			}
		}
		
		
	
	}

	private static String convertX(int nx) {
		// TODO Auto-generated method stub
		switch(nx) {
		case 1:
		return "A";
		case 2:
		return "B";
		case 3:
		return "C";
		case 4:
		return "D";
		case 5:
		return "E";
		case 6:
		return "F";
			
		}
		return null;
	}
 
}

djm03178 5년 전 0

모든 칸을 방문했지만 시작점으로 돌아갈 수 없으면 Invalid를 출력해야 하는데 아무것도 출력하지 않을 것 같네요.

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

문제

문제

출처

ICPC

다른 예외가 있을까요 ?

cocobino 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말