8 * 8 체스판에서 King, Queen, Rook, Bishop은 다음과 같이 움직인다.

King : 상하좌우로 인접한 한 칸과, 대각선으로 한 칸 움직일 수 있다. Queen : 상하좌우로 움직일 수 있으며, 대각선으로도 여러칸 움직일 수 있다. Rook : 상하좌우로만 움직일 수 있다. Bishop : 오직 대각선으로만 움직일 수 있다.

2개의 체스판의 좌표가 주어졌을 때, 각각의 말이 움직이기 위한 최소의 턴 횟수를 출력하는 프로그램을 작성하라.

체스판에서의 거리 timer 1s memory 64MB

체스판에서의 거리 1s 64MB