Problemas
마야라는 꿀벌이 있다. 마야는 수천 마리의 다른 벌들과 함께 육각형 모양의 벌집에서 살고 있다. 그런데 마야에게 문제가 생겼다. 그녀의 친구 윌 리가 만날 장소를 알려줬는데, 윌리(숫놈 일벌)와 마야(암놈 일벌)는 서로 다른 좌표계를 사용한다.
마야의 좌표계 - 마야(왼쪽)는 벌집 전체를 커버할 수 있는 2차원 격자를 써서 특정 칸으로 바로 날아갈 수 있다.
윌리의 좌표계 - 윌리(오른쪽)는 조금 지능이 낮아서 벌집 한가운데 있는 1번 지점에서 시작해서 시계방향으로 걸어서 이동하는 방법밖에 쓸 수 없다.
마야를 도와서 윌리가 쓰는 좌표계를 마야가 쓰는 좌표계로 변환해보자. 어떤 벌집 번호가 주어졌을 때, 그 번호를 마야의 시스템에서의 좌표로 변환해서 출력하는 프로그램을 만들어야 한다.
Entrada
입력 파일에는 한 줄에 하나씩, 벌집의 번호를 뜻하는 한 개의 정수가 입력되며, 100,000미만의 숫자가 입력되며, 최대 1,000 줄이 입력될 수 있다. 벌집의 번호가 0이 될 경우 입력을 종료한다.
Salida
윌리가 알려준 번호에 해당하는 마야의 좌표를 출력한다. 각 좌표를 나타내는 정수 쌍은 한줄에 한 쌍식 출력한다.
Ejemplo
1
2
3
4
5
0
0 0
0 1
-1 1
-1 1
0 -1
Fuente
Ulm Local 1999, poj 2265
Debes iniciar sesión para escribir código.