FZU 2140 Forever 0.5 （几何_思维）

题意 ：给你一个数n，让你找出n个点，满足一下关系：

任意两点的距离不大于1.0
所有点到原点的距离不大于1.0
恰好有N对点的距离为1.0
由这些点构成的n边形的面积不小于0.5
由这些点构成的n边形的面积不大于0.75

思路，所以的点到原点的距离不大于1，很显然我们会联想到单位圆，有N对点的距离为1，那么就先让一个点在圆上，其余的点在圆上即可，一个单位圆的面积为3.14，

所求的几何面积要在0.75——0.5直接，大概为1/4的圆。。。。再根据样例，那么答案就很明显了

#include<cstdio>
#include<queue>
#include<cstring>
#include<math.h>
#include<algorithm>
using namespace std;
const int maxn = 35;
int T, n;

int main()
{
scanf("%d", &T);
for (int cas = 1; cas <= T; cas++)
{
scanf("%d", &n);
if (n <= 3) printf("No\n");
else
{
printf("Yes\n");
printf("%.6lf %.6lf\n", 0.0, 0.0);
printf("%.6lf %.6lf\n", -0.5, sqrt(3.0) / 2);
printf("%.6lf %.6lf\n", 0.5, sqrt(3.0) / 2);
for (int i = 4; i <= n; i++)
{
printf("%.6lf %.6lf\n", 0.0, 1.0);
}
}
}
return 0;
}