문제1702--Spiral

1702: Spiral

실행시간 제한: 10 Sec  메모리사용 제한: 128 MB
제출: 241  통과: 68
[제출] [채점기록] [묻고답하기]

문제 설명

아래의 형태와 같이 숫자가 배치되어 있는 경우를 생각해보자.

               
21  22  23  24  25  26
20   7   8   9  10 ...
19   6   1   2  11 ...
18   5   4   3  12 ...
17  16  15  14  13 ...

다음과 같이 숫자를 배치할 때 N번째 숫자가 어떤 (r,c) 좌표에 위치 하는지 알아내는 프로그램을 작성하라.

참고로 1이 있는 위치는 $(0,0)$이며, $3$은$(1,1)$이며, $7$은 $(-1,-1)$에 위치해 있다고 볼 수 있다. r 좌표는 위로 올라갈수록 작아지며, 아래로 내려갈수록 커진다. c좌표는 왼쪽으로 갈수록 작아지며, 오른쪽으로 갈수록 커진다.

입력 설명

입력은 한줄로 이뤄지며,  이때 $N$ $(1  \leq N \leq pow(2, 31)-1)$

 

출력 설명

입력에 대해 좌표의 위치를 $(r,c)$의 형태로 출력한다.

 

입력 예시 Copy

7

출력 예시 Copy

(-1,-1)

도움

Sample Input 2

765409

Sample Output 2

(-437,221)

출처/분류