题意 :给你一个数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;
}