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

kbk0410 5년 전 0

간단한 소스지만 주석처리 해놨습니다.

나이트의 비정상적인 움직임이 있는 경우, 모든 칸을 방문하지 않은 경우 Invalid를 출력하게 했는데

다른 예외 처리할 상황이 더 있을까요?

#include <cstdio>
#include <iostream>
#include <cmath>
using namespace std;

char arr[36][3];
bool rem[6][6]={};
int main(){
    int i;
    for(i=0;i<36;i++)
        scanf("%s",arr[i]);
    int a=arr[0][0]-'A';
    int b=arr[0][1]-'1';
    
    rem[a][b]=true;
    for(i=1;i<36;i++){
        int x=arr[i][0]-arr[i-1][0]; // 변화량을 구함.
        int y=arr[i][1]-arr[i-1][1];
        if(abs(x)+abs(y)!=3)break; // 나이트의 움직임이 아닐 경우 Break.
        a+=x;
        b+=y;
        rem[a][b]=true;
    }
    if(i!=36)printf("Invalid"); // 나이트의 움직임이 아닐 경우 Invalid.
    else {
        bool chk=1;
        for(i=0;i<36;i++)
            chk&=rem[i/6][i%6];
        if(chk)printf("Valid"); // 모든 칸이 true일 경우 Valid.
        else printf("Invalid"); // 아니면 Invalid.
    }
}

an2416 5년 전 4

1. 변화량이 x=3, y=0 인경우 나이트가 이동할 수 있는 방향이 아니지만 움직임으로 판별할 수 있다 생각듭니다.

ex) A1 --> D1

2. 모두 방문을 했는지 체크하고 나서 마지막지점에서 첫번째지점으로 이동가능한지 판별해야할것같습니다. (문제에 조건이 있습니다.)

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

문제

문제

출처

ICPC

다른 예외케이스가 있을까요?

kbk0410 5년 전 0

an2416 5년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말