机械臂协调
城里所有酷小孩都想成为“机器人与安卓程序员俱乐部”(BAPC)的成员。为了加入俱乐部,申请者必须展示他们用自制机器人完成一些技巧的技能。就像你的哥哥一样,你也想成为 BAPC 的一员,所以是时候把自己关在爱好地下室里开始制造机器人了!
由于你哥哥几乎用光了所有零件来做他自己在 BAPC 的项目,你不得不利用剩下的任何东西发挥创意。你发现了一个机械臂,它只有一个用途:将圆形物体放入方形孔中。这并不是你预想的那样,但它必须派上用场。毕竟,你只剩下五个小时来申请你的 BAPC 会员资格了。
机械臂的内存芯片似乎被清空了,但幸运的是,你知道它 ARM 处理器的编程接口。首先,机械臂只支持整数坐标。其次,当机械臂拾取一个圆形物体时,你需要计算它能放入的最小正方形,之后它会自动找到一个合适的方形孔。
给定一个圆形物体的位置,计算包围该物体的最小正方形。
输入格式
输入包含:
- 一行,包含两个整数 $x$ 和 $y$ ($-10^9 \le x, y \le 10^9$),表示圆心的坐标。
- 一行,包含一个整数 $r$ ($1 \le r \le 10^9$),表示圆的半径。
输出格式
输出四行,每行包含两个整数,表示正方形的一个顶点的 $x$ 和 $y$ 坐标。坐标应按顺时针或逆时针顺序打印。
如果有多个有效的解决方案,你可以输出其中任何一个。
样例
输入格式 1
-3 6 5
输出格式 1
-8 1 -8 11 2 11 2 1
输入格式 2
0 0 10
输出格式 2
-10 -10 -10 10 10 10 10 -10
By Sergey ‘maxuser’ Soldatov on Shutterstock