gskids053   1년 전

문제

체스 게임에서 기사(knights)는 "L자형" 이동 방식으로 인해 특별합니다. 기사는 두 칸 옆으로 이동한 후 한 칸 상하로 이동하거나, 한 칸 옆으로 이동한 후 두 칸 상하로 이동할 수 있습니다. 정확한 움직임은 본문의 A.1 이미지를 참고하시면 됩니다.

9개의 기사 퍼즐에서, 모든 기사는 5x5 보드에 정확히 9명을 배치해야 하며, 모든 기사는 한 번의 움직임으로 다른 기사를 공격할 수 없어야 합니다. 본문의 A.2 이미지는 서로 공격하는 두 명의 기사가 있어 유요한 해결책이 아니지만, 본문의 A.3 이미지는 유효한 해결책으로 볼 수 있습니다.

게임 구성에 대한 설명을 바탕으로, 당신의 임무는 해당 보드 구성도가 Nine Knights 퍼즐의 유효한 해결책인지의 여부를 판단하는 것입니다.

입력

입력은 문자 5개로 구성된 5라인의 입력이 주어질 것입니다. 모든 문자는 기사의 위치를 나타내는 'k'와 보드의 비어있는 곳을 나타내는'.' 중 하나입니다.

출력

보드의 구성이 Nine Nights 퍼즐 해결책일 경우 'valid'를 출력하십시오. 그렇지 않다면, 'invalid'를 출력하십시오.

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