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;}