만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

로봇 팔 조정

시간 제한2초메모리 제한1024 MB

요약
원의 중심 좌표와 반지름이 주어지면, 원을 감싸는 가장 작은 정사각형의 꼭짓점 네 개를 정수 좌표로 출력합니다.
난이도

쉬움10점 중 2점

유형
기하, 수학, 구현
정답자
아직 제출이 없습니다

문제

마을의 잘나가는 친구들은 모두 Bots and Androids Programmer Club(BAPC)의 회원이 되고 싶어 한다. 회원이 되려면 직접 만든 로봇으로 몇 가지 묘기를 부려 실력을 보여 줘야 한다. 형처럼 BAPC 회원이 되고 싶은 당신은 취미용 지하실에 틀어박혀 로봇을 만들 시간이다.

형이 BAPC에서 자기 프로젝트를 하느라 부품을 거의 다 써 버렸기 때문에, 남은 부품으로 어떻게든 만들어야 한다. 당신은 원형 물체를 정사각형 구멍에 끼워 넣는 한 가지 용도로만 쓰이는 로봇 팔을 찾는다. 생각했던 것과는 다르지만 어쩔 수 없다. BAPC 회원 신청까지 이제 다섯 시간밖에 남지 않았으니까.

로봇 팔의 메모리 칩은 지워진 것 같지만, 다행히 ARM 프로세서의 프로그래밍 인터페이스는 알고 있다. 첫째, 로봇 팔은 정수 좌표만 지원한다. 둘째, 로봇 팔이 원형 물체를 집으면 그 물체를 넣을 수 있는 가장 작은 정사각형을 계산해야 하며, 그다음 로봇 팔이 알맞은 정사각형 구멍을 스스로 찾는다.

원형 물체의 위치가 주어졌을 때, 그 물체를 둘러싸는 가장 작은 정사각형을 계산하시오.

입력

입력은 다음과 같다.

  • 원의 중심 좌표를 나타내는 두 정수 xx와 yy가 한 줄에 주어진다. (−109≤x,y≤109-10^9 \le x,y \le 10^9)
  • 원의 반지름을 나타내는 정수 rr이 한 줄에 주어진다. (1≤r≤1091 \le r \le 10^9)

출력

각 줄에 정사각형 꼭짓점 하나의 xx좌표와 yy좌표를 나타내는 두 정수를 출력한다. 모두 네 줄을 출력하며, 꼭짓점 좌표는 시계 방향 또는 시계 반대 방향 순서여야 한다.

가능한 답이 여러 개라면 그중 하나를 출력해도 된다.

예제2

  1. 예제 1

    입력
    -3 6
    5
    
    예상 출력
    -10 7
    -2 13
    4 5
    -4 -1
    
  2. 예제 2

    입력
    0 0
    10
    
    예상 출력
    -14 -2
    -2 14
    14 2
    2 -14