2019年ccpc女生赛重现赛题解G

2019年ccpc女生赛重现赛题解G
题目：
Circle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0

Problem Description
在半径为 1 的圆上有 n 个点，它们也是圆的 n 等分点，将每个相邻的 n 等分点相连，组成了一个正 n边形，现在你可以在圆上再增加一个点，使得新的 n + 1 边形的面积最大，请输出最大面积。

Input
输入有多组（不超过 100 组）。
每组数据一行一个整数 n 代表点的数量。
3 ≤ n ≤ 100

Output
每组数据输出一行一个数表示加上一个点后的最大面积，结果保留6位小数。

Sample Input

3

Sample Output

1.732051

---

思路：很简单的计算，推一下运算一下就ok了，注意精度和double。
推这一题的过程就是n个点就是划分出n个等大的三角形，用1/2ab*sin（角ab）这个公式计算每个三角形的值，加上的点一定是两点之间的位置，那就先算出n-1个三角形的大小值，剩下那个四边形拆成两个三角形来计算即可。

AC代码：

#include<bits/stdc++.h>
#define INF 0x3F3F3F3F
#define endl '\n'
#define css(n) cout<<setiosflags(ios::fixed)<<setprecision(n); 
#define sd(a) scanf("%d",&a)
#define sld(a) scanf("%lld",&a)
#define m(a,b) memset(a,b,sizeof a)
using namespace std;
typedef long long ll;
const int maxn=1e5+5;
const double pi=acos(-1);
double n,m;
int t;
double a,b;
int main()
{
	while(scanf("%lf",&n)!=EOF)
	{
		double jiao1=sin(2*pi*1.0/n);
		double jiao2=sin(pi*1.0/n);
		double fin=(double)(n-1)/2.0*jiao1*1.0+jiao2*1.0;
		printf("%.6lf\n",fin);
	}
	return 0;
}