HNUSTOJ-1639 分糖果(几何)

1639: 分糖果

时间限制: 1 Sec  内存限制: 128 MB
提交: 261  解决: 118
[提交][状态][讨论版]

题目描述

为了实验室的发展，吴大大采购了一箱零食O(∩_∩)O~~

在吴大大取快递的时候，实验室已经已经默默地聚集了一堆吃货，准备抢劫他，为了避免发生由一袋零食引发的血案，同时也是为了体现我们实验室的和谐，在实验室的N个人达成了一个协议：等吴大大一回来，大家就包围他！但是每个人必须保证距离吴大大1m，并且相邻两人间的距离相等。

但是实验室的N个人都不知道怎么站更加合适，于是我们就打算写一个程序确定一下大家的位置。我们规定以吴大大为坐标原点，N个人中的一个人首先占据(0,1)的位置,其余的人按照逆时针方向依次站立。

输入

多组数据。

每组数据一行，包含一个整数N，N∈[3,15]。

输出

每组数据的第一行先输出一个”Case #:”，#代表第几组数据。

接下来N行逆时针输出N个人的坐标。

坐标保留小数点后三位。

样例输入

3

4

样例输出

Case 1:

0.000 1.000

-0.866 -0.500

0.866 -0.500

Case 2:

0.000 1.000

-1.000 0.000

0.000 -1.000

1.000 0.000

提示

注意浮点数的精度问题，注意不要输出-0.000

可用if(x < 0 && x>-0.000001) x = 0;来判断

#include<iostream>

#include<cstring>

#include<cstdio>

#include<cmath>

using namespace std;

const double pi = acos(-);

char ch[];

int main(){

    int n,Case = ;

    while(scanf("%d", &n) == ){

        double unit = (2.0*pi)/n, sum = pi/;

        printf("Case %d:\n", ++Case);

        printf("%.3f %.3f\n", cos(pi/), sin(pi/));

        for(int i = ; i <= n; i++){

            sum += unit;

            double x = cos(sum), y = sin(sum);

            if(x <  && x > -0.000001) x = ;

            if(y <  && y > -0.000001) y = ;

            printf("%.3f %.3f\n", x, y);

        }

    }

}