裁缝大师
题号:NC14676
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

坤酱想把一块圆形的布裁成正多边形,于是请你告诉坤酱正多边形的几个顶点应在哪里?

为了方便表示,圆给出在坐标系中,正多边形的第一个顶点固定在该圆在平行于x轴正方向最远的位置上,请按顺时针顺序输出所有的顶点。

输入描述:

输入第一行给出单独一个整数T,表示数据组数接下来T行,
每行顺序给出四个整数x,y,R,N:
表示圆心为(x,y),半径为R,裁出一个正N边形。
−104≤x,y≤104
0<R≤103
3≤N≤50

输出描述:

对于每组数据,输出N行,从第一个顶点开始,按顺时针顺序输出所有N个顶点的坐标。
(由于坤酱工具有限,你只需保留2位小数)
示例1

输入

复制
2
0 0 10 4
100 0 1 3

输出

复制
10.00 0.00
0.00 -10.00
-10.00 0.00
0.00 10.00
101.00 0.00
99.50 -0.87
99.50 0.87

备注:

π可以用4 *atan(1.0)得到。
你需要避免输出-0.00。