FZU 2140 Forever 0.5 （构造思维）

最新推荐文章于 2019-05-15 14:40:24 发布

原创最新推荐文章于 2019-05-15 14:40:24 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#构造思维

ACM-基础算法+思维专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种解决特定几何条件下点分布问题的方法。利用等边三角形和单位圆的概念，文章提供了一个有效的算法来放置n个点，这些点需满足一系列约束条件，包括点之间的距离限制、与原点的距离限制及覆盖的面积范围。通过给出具体的C++代码实现，展示了如何针对不同的输入找到满足条件的点坐标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：找出n个点，满足一下条件，任意两点的距离不大于1，任意一个点与原点的距离不大于1，有n对点的距离等于1，n个点组成的面积不小于0.5，不大于0.75。

思路：在一个单位圆上，以圆点为一个顶点，另外两个顶点在圆上的等边三角形，那条圆弧上的点和三个顶点都满足条件。

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

int main(void){
	
	int t;
	scanf("%d",&t);
	while(t--){
		int n;
		scanf("%d",&n);
		if(n <= 3){
			printf("No\n");
		}
		else{
			printf("Yes\n");
			printf("0.000000 0.000000\n");
			printf("%.6lf 0.500000\n",sqrt(3) / 2);
			printf("%.6lf -0.500000\n",sqrt(3) / 2);
			
			for(int i = 1; i <= n - 3; i++){
				printf("1.000000 0.000000\n");
			}
		}
	}
	return 0;
}