CS 300 Equidistant Points 构造(圆上等距离点)

CS 300
题意:给出一个数n,要求构造出n个点(x,y),(-10<=x,y<=10) 满足正好有n对点的距离为1. 1e-4<=其余的距离<1
n<=1024.

(0,0)放一点 单位圆上放n-1个点? 注意边界两个点的弦长不超过1,2rsina/2<=1 则圆心角<=pi/3.

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=3e5+5,mod=1e9+7;
const double pi=acos(-1.0);
double n;
int main()
{
    cin>>n;
    cout<<"0 0"<<endl;
    double ang=pi/3.0/(n-2);
    for(int i=0;i<n-1;i++)
        printf("%.12lf %.12lf\n",cos(i*ang),sin(i*ang));

    return 0;
}