만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

체스 나이트

시간 제한1초메모리 제한512 MB

요약
대화형 문제입니다. 8x8 체스판에서 나이트의 시작 칸을 최대 10번의 이동 시도로 알아내야 합니다.
난이도

보통10점 중 6점

유형
구현, 이분 탐색, 수학
정답자
아직 제출이 없습니다

문제

이 문제는 대화형 문제입니다.

8×88 \times 8 체스판은 가로줄을 1부터 8까지 숫자로, 세로줄을 'a'부터 'h'까지 소문자 라틴 문자로 표기합니다. 왼쪽 아래 모서리는 a1, 오른쪽 위 모서리는 h8입니다.

체스판 위에 나이트가 한 마리 있지만, 처음 위치는 알려지지 않았습니다. 나이트는 한 방향으로 두 칸, 그와 수직인 방향으로 한 칸 움직이며, 판 안에 머물러야 합니다. 이동은 먼저 가로 방향 이동량 xx(양수는 오른쪽), 그다음 세로 방향 이동량 yy(양수는 위쪽)를 적어 지정합니다.

이동에 성공하면 나이트가 새 칸으로 옮겨 가고, 채점 프로그램이 + 한 글자를 출력합니다. 도착 칸이 판 밖이면 나이트는 제자리에 머물고, 채점 프로그램이 - 한 글자를 출력합니다.

나이트의 처음 위치를 알아내세요. 이동 시도는 성공 여부와 관계없이 최대 10번입니다.

예제1

  1. 예제 1

    입력
    
    +
    
    +
    
    -
    
    -
    
    +
    
    
    예상 출력
    ? 2 1
    
    ? -2 -1
    
    ? 2 -1
    
    ? -1 2
    
    ? 1 2
    
    ! a1