글 읽기 - 반례를 찾아주세요

jojls1004 10달 전 0

처음 답을 Invalid로 설정

갔던 자리가 아니면서 나이트의 이동경로대로 움직이면 true로 바꿈

갔던 자리라면 true로 돼있으니 갔던 자리를 입력받으면 중단 -> 답은 Invalid로 남음

안 갔던 자리더라도 나이트 이동 경로대로 안 가면 중단 -> 얘도 마찬가지로 답은 Invalid로

정상적으로 이동했을 때, 마지막 이동이였다면 마지막 위치가 처음 위치에서 나이트 경로대로 갈 수 있다면 Vaild 아니면 Valid로 안 바뀌고 반복 종료됨

import java.io.*;
public class Main {
	static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
	public static void main(String[] args) throws IOException {
		boolean[][] chess = new boolean[7][7];
		String loc = br.readLine(), answer = "Invalid";
		int x = loc.charAt(0) - 64, y = loc.charAt(1) - 48, prex = 0, prey = 0;
		int firstx = x, firsty = y;
		chess[x][y] = true;
		for(int i = 2; i <= 36; i++) {
			prex = x; prey = y;
			loc = br.readLine();
			x = loc.charAt(0) - 64;
			y = loc.charAt(1) - 48;
			if(chess[x][y]) {
				break;
			}
			if((x == prex+2 || x == prex-2) && (y == prey+1 || y == prey-1)
					|| (x == prex+1 || x == prex-1) && (y == prey+2 || y == prey-2)) {
				chess[x][y] = true;
			}
			else {
				break;
			}
			if(i == 36 && ((x == firstx+2 || x == firstx-2) && (y == firsty+1 || y == firsty-1)
					|| (x == firstx+1 || x == firstx-1) && (y == firsty+2 || y == firsty-2)))
				answer = "Vaild";
		}
		bw.write(answer + "");
		bw.close();
	}
}

jojls1004 10달 전 0

Valid를 Vaild로 입력했었네요 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

하아 이것때문이었다니...

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

문제

문제

출처

ICPC

반례를 찾아주세요

jojls1004 10달 전 0

jojls1004 10달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말