정수 좌표 점
시간 제한3초메모리 제한512 MB
정수 n이 주어질 때, 원점을 중심으로 하고 반지름이 r인 원 위에 있는 서로 다른 정수 좌표 점 n개를 출력하는 문제다.
문제
여러 점이 한 원의 원주 위에 모두 있을 때, 그 점들이 한 원 위에 있다고 한다. 정수 이 주어졌을 때, 원점 을 중심으로 하고 원주 위에 서로 다른 정수 좌표 점이 개 이상 있는 원을 하나 찾아라.
참고: 정수 좌표 점은 좌표가 모두 정수인 점을 말한다.
입력
입력은 양의 정수 하나를 포함하는 한 줄이다.
출력
개의 줄을 출력한다. 첫째 줄에는 원의 반지름을 나타내는 정수 을 출력한다. 그다음 개의 줄에는 각각 점 가 원 위에 있도록 하는 두 정수 와 를 출력한다.
제한
- 이 문제는 스페셜 저지를 사용하므로 최소 반지름 을 출력할 필요는 없다.
- 출력의 각 토큰은 30자를 넘을 수 없다.
- 출력하는 모든 점은 서로 달라야 한다.
- 코드의 크기는 256킬로바이트를 넘을 수 없다.