시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 300 | 40 | 26 | 19.403% |
체스에서 나이트는 가로로 두 칸, 세로로 한 칸 이동하고, 가로로 한 칸, 세로로 두 칸 이동할 수 있다.
크기가 무한대인 체스판 (0, 0) 위에 나이트가 하나 놓여져 있다면, 나이트는 (1,2), (-1,2), (1,-2), (-1,-2), (2,1), (-2,1), (2,-1), (-2,-1)로 이동할 수 있다.
두 정수 x와 y가 주어졌을 때, 크기가 무한대인 체스판의 (0, 0)에서 (x, y)까지 최소 몇 번 만에 이동할 수 있는지 구하는 프로그램을 작성하시오.
입력은 테스트 케이스 여러 개로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 두 정수 x와 y가 주어진다. 두 값의 절댓값은 십억을 넘지 않는다.
입력의 마지막 줄에는 END가 주어진다.
각 테스트 케이스마다, 나이트가 (0, 0)에서 (x, y)로 이동하려면 최소 몇 번이 필요한지 출력한다.
1 2 2 4 END
1 2
Contest > Waterloo's local Programming Contests > 26 Septemeber, 2010 D번