시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
5 초 | 128 MB | 19 | 4 | 4 | 50.000% |
상근이는 정인이와 체스를 두려고 한다. 그런데 흰색 킹을 잃어버린 바람에, 상근이와 정인이는 자신들만의 형태의 체스를 하기로 했다. 상근이에게는 룩(♖) 두 개(여기서 룩은 가로, 세로로 움직일 수 있다)가 있고, 정인이에게는 왕(♚)만 남아 있다. 지금은 상근이의 차례이다. 상근이는 체크메이트를 만들어 정인이를 이기려고 한다. 정인이가 가장 나은 수를 둘 때, 상근이가 이기는 데 걸리는 최소 횟수를 구하는 프로그램을 작성하여라.
다음을 참고하시오.
입력의 첫 줄에는 테스트 케이스가 주어진다.
각 테스트 케이스의 입력은 한 줄로 이루어져 있고, 각각 정인이의 킹의 위치와 상근이의 두 룩의 위치로 이루어져 있다. 같은 위치에 있는 두 말은 존재하지 않는다. 또한, 입력에서 들어오는 상황은 흑 킹이 처음부터 체크를 불리우는 상황이 아니다.
상근이가 이기기 위한 최소 움직인 횟수를 출력한다. 상근이가 이길 수 없는 경우에는 0을 출력한다.
2 c7 f1 g6 h6 c3 g8
2 1
ICPC > Regionals > Europe > Southeastern European Regional Contest > SEERC 2013 D번