로봇 팔 조정
시간 제한2초메모리 제한1024 MB
원의 중심 좌표와 반지름이 주어지면, 원을 감싸는 가장 작은 정사각형의 꼭짓점 네 개를 정수 좌표로 출력합니다.
문제
마을의 잘나가는 친구들은 모두 Bots and Androids Programmer Club(BAPC)의 회원이 되고 싶어 한다. 회원이 되려면 직접 만든 로봇으로 몇 가지 묘기를 부려 실력을 보여 줘야 한다. 형처럼 BAPC 회원이 되고 싶은 당신은 취미용 지하실에 틀어박혀 로봇을 만들 시간이다.
형이 BAPC에서 자기 프로젝트를 하느라 부품을 거의 다 써 버렸기 때문에, 남은 부품으로 어떻게든 만들어야 한다. 당신은 원형 물체를 정사각형 구멍에 끼워 넣는 한 가지 용도로만 쓰이는 로봇 팔을 찾는다. 생각했던 것과는 다르지만 어쩔 수 없다. BAPC 회원 신청까지 이제 다섯 시간밖에 남지 않았으니까.
로봇 팔의 메모리 칩은 지워진 것 같지만, 다행히 ARM 프로세서의 프로그래밍 인터페이스는 알고 있다. 첫째, 로봇 팔은 정수 좌표만 지원한다. 둘째, 로봇 팔이 원형 물체를 집으면 그 물체를 넣을 수 있는 가장 작은 정사각형을 계산해야 하며, 그다음 로봇 팔이 알맞은 정사각형 구멍을 스스로 찾는다.
원형 물체의 위치가 주어졌을 때, 그 물체를 둘러싸는 가장 작은 정사각형을 계산하시오.
입력
입력은 다음과 같다.
- 원의 중심 좌표를 나타내는 두 정수 와 가 한 줄에 주어진다. ()
- 원의 반지름을 나타내는 정수 이 한 줄에 주어진다. ()
출력
각 줄에 정사각형 꼭짓점 하나의 좌표와 좌표를 나타내는 두 정수를 출력한다. 모두 네 줄을 출력하며, 꼭짓점 좌표는 시계 방향 또는 시계 반대 방향 순서여야 한다.
가능한 답이 여러 개라면 그중 하나를 출력해도 된다.