E D R , A S I H C RSS

Bee Maja

원문보기
----
인기도:B(A,B,C), 성공률:높음(낮음,보통,높음), 레벨:2(1~4)

About BeeMaja

마야라는 꿀벌이 있다. 마야는 수천 마리의 다른 벌들과 함께 육각형 모양의 벌집에서 살고 있다. 그런데 마야에게 문제가 생겼다. 그녀의 친구 윌리가 만날 장소를 알려줬는데, 윌리(숫놈 일벌)와 마야(암놈 일벌)는 서로 다른 좌표계를 사용한다.

  • 마야의 좌표계(왼쪽 그림) - 마야(왼쪽)는 벌집 전체를 커버할 수 있는 2차원 격자를 써서 특정 칸으로 바로 날아갈 수 있다.
  • 윌리의 좌표계(오른쪽 그림) - 윌리(오른쪽)는 조금 지능이 낮아서 벌집 한가운데 있는 1번 지점에서 시작해서 시계방향으로 걸어서 이동하는 방법밖에 쓸 수 없다.
http://online-judge.uva.es/p/v101/p10182a.gif http://online-judge.uva.es/p/v101/p10182b.gif

마야를 도와서 윌리가 쓰는 좌표계를 마야가 쓰는 좌표계로 변환해보자. 어떤 벌집 번호가 주어졌을 때, 그 번호를 마야의 시스템에서의 좌표로 변환해서 출력하는 프로그램을 만들어야 한다.

Input

입력 파일에는 한 줄에 하나씩, 한 개 이상의 정수가 입력된다. 모든 벌집 번호는 100,000 미만이다.

Output

윌리가 알려준 번호에 해당하는 마야의 좌표를 출력한다. 각 좌표를 나타내는 정수 쌍은 한 줄에 한 쌍씩 출력한다.

Sample Input

{{| 1
2
3
4
5 |}}

Sample Output

{{| 0 0
0 1
-1 1
-1 0
0 -1 |}}

풀이

작성자 사용언어 개발시간 코드
조현태 C++ ? BeeMaja/조현태
상섭 C++ 엄청..ㅡㅜ BeeMaja/김상섭
문보창 C++ 엄청..ㅡㅜ BeeMaja/문보창
준수 C++ ? BeeMaja/허준수
기웅 C++ 30분 BeeMaja/하기웅
변형진 PHP BeeMaja/변형진
준영 C ? BeeMaja/고준영
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2011-04-15 10:01:27
Processing time 0.0905 sec