欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

计算几何

程序员文章站 2022-04-01 12:50:10
...
  • 题面
  • 题意:给出一个偶数n\small n,求出正2n\small 2n边形的对边之间的间距。
  • 解决思路:选择任意一条边,将这个边上的两个顶点与中心相连,并作中心点到边的垂线,运用三角函数的相关知识可以算出点到直线的距离,答案就是距离乘以2\small 2
  • AC代码
//优化
#pragma GCC optimize(2)
//C
#include<string.h>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
//C++
//#include<unordered_map>
#include<algorithm>
#include<iostream>
#include<istream>
#include<iomanip>
#include<climits>
#include<cstdio>
#include<string>
#include<vector>
#include<cmath>
#include<queue>
#include<stack>
#include<map>
#include<set>
//宏定义
#define N 2010
#define DoIdo main
//#define scanf scanf_s
#define it set<ll>::iterator
//定义+命名空间
typedef long long ll;
typedef unsigned long long ull;
const ll mod = 998244353;
const ll INF = 1e18;
const int maxn = 5e6 + 10;
using namespace std;
//全局变量
const double pi = acos(-1);
//函数区
ll max(ll a, ll b) { return a > b ? a : b; }
ll min(ll a, ll b) { return a < b ? a : b; }
//主函数
int DoIdo() {

	/*ios::sync_with_stdio(false);
	cin.tie(NULL), cout.tie(NULL);*/

	int T;
	cin >> T;

	while (T--) {
		int n;
		cin >> n;

		double du = 360.000 / (double)(2 * n);
		du = du / 180 * pi;

		double ans = tan(du / 2.00);

		printf("%.10lf\n", 1 / ans);
	}
	return 0;
}
//分割线---------------------------------QWQ
/*


*/