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