CEO

문제 16948번: 데스 나이트 게임을 좋아하는 큐브러버는 체스에서 사용할 새로운 말 "데스 나이트"를 만들었다. 데스 나이트가 있는 곳이 (r, c)라면, (r-2, c-1), (r-2, c+1), (r, c-2), (r, c+2), (r+2, c-1), (r+2, c+1)로 이동할 수 있다. 크 www.acmicpc.net 문제 풀이 N * N 체스판 내에 데스 나이트가 r1, c1에 있을 때, r2, c2에 방문가능 한지를 판단하는 문제이다. 데스 나이트는 문제에 주어진 것과 같이 6가지 방향으로 움직일 수 있다. 따라서 한 정점으로 부터 방문할 수 있는 모든 경우의 수는 시도 횟수 1로 생각하여야 한다. 데스 나이트가 방문할 수 있는 모든 정점을 다 방문하여도, r2, c2에 도달하지 못한 경우는..