2017浙工大院赛预赛 J 裁缝大师【几何】

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
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。

分析：几何按照题意输出，注意控制eps。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<iomanip>
using namespace std;
const double pi = acos(-1.0);
const double eps = 1e-8;
int main()
{
    int T;
    scanf("%d", &T);
    while (T--) {
        double x, y, r, n;
        scanf("%lf%lf%lf%lf", &x, &y, &r, &n);
        for (int i = (int)n; i >= 1; i--) {
            double ca = cos((1.0*i / n) * 2 * pi);
            double sa = sin((1.0*i / n) * 2 * pi);
            double ans1 = x + ca*r;
            double ans2 = y + sa*r;
            if (fabs(ans1) < eps) ans1 = 0.0;
            if (fabs(ans2) < eps) ans2 = 0.0;
            cout << setiosflags(ios::fixed) << setprecision(2) << ans1 << " " << ans2 << endl;
        }
    }
    return 0;
}