DTOJ#5134. 小 h 的几何

我是小 h，我是世界级几何大师。

我希望你了解一些定义。我可以证明三角形的三条高交于一点，我把这点称作垂心；我还可以证明三角形三边的中点、三条高的垂足、三角形三个顶点与垂心连线的中点、共九个点在一个圆上。我把这个圆叫九点圆，并记 $△ABC$ 的九点圆圆心为 $\Omega (A,B,C)$。

现在我在单位圆（即 { ( x , y ) ∣ x ∈ R , y ∈ R , x 2 + y 2 = 1 } \{(x, y)|x \in \mathbb R, y \in \mathbb R, x^2 + y^2 = 1 \} {(x,y)∣x∈R,y∈R,x2+y2=1}）上放置 $n$ 个两两不同的点 $P_1,P_2,\cdots ,P_n$，其中 $P_i(\cos {\theta }_i,\sin {\theta }_i)$。我还在这 $n$ 个点中等概率随机三个不同点，你能求出它们九点圆圆心的期望吗？

形式化的说，你需要输出$\frac{6}{n(n-1)(n-2)}\sum _{1\le i<j<k\le n}\Omega (P_i,P_j,P_k)$。

这里我定义两个点 $(a,b),(c,d)$ 的和为 $(a+c,b+d)$。

第一行一个正整数 $n$；

下面 $n$ 行，每行一个整数 $q_i，{\theta }_i=\frac{q_i}{10^9}\pi$。

仅一行两个小数 $x,y$，表示你求出的答案点坐标为 $(x,y)$。

若我的标准答案为 $(x_0,y_0)$，你的答案获得满分当且仅当 $\frac{|x-x_0|}{\max (|x_0|,1)}\le 10^{-9}$ 且 $\frac{|y-y_0|}{\max (|y_0|,1)}\le 10^{-9}$。

样例输入

3
100000000 200000000 300000000

样例输出

1.173929381481287 0.852909620521184

对所有数据，保证 $3\le n\le 5\times 10^5,1\le q_i\le 2\times 10^9,q_i\ne q_j(\forall i\ne j)$。

子任务编号	$n\le$	特殊性质	分值
$1$	$20$		$20$
$2$	$200$		$30$
$3$	$2\times 10^3$		$20$
$4$	$5\times 10^5$	${\theta }_k=\frac{2k\pi }{n}$	$20$
$5$	$5\times 10^5$		$10$

安徽师大附中 csp2020 模拟2

真就直接百度，九点圆。。四心共线。圆心是垂心和外心的中点。
考虑垂心怎么计算。
设原点为$O$，本题即外心。
可证$\overrightarrow{OH}=\overrightarrow{OA}+\overrightarrow{OB}+\overrightarrow{OC}$

#include<bits/stdc++.h>
#define N 500005
using namespace std;
long double thi[N],x[N],y[N],n;
const long double d=1e9;
int main(){
//	freopen("geometry.in","r",stdin);
//	freopen("geometry.out","w",stdout);
    scanf("%Lf",&n);
	long double ansx=0,ansy=0;
	for(int i=1;i<=(int)n;++i){
	    scanf("%Lf",&thi[i]);
		y[i]=sin(M_PI*thi[i]/d),x[i]=cos(M_PI*thi[i]/d);
		ansx+=x[i]*(3.0/n);ansy+=y[i]*(3.0/n);
	}
	ansx=ansx/2.0;ansy=ansy/2.0;
	printf("%.15Lf %.15Lf\n",ansx,ansy);
	return 0;
}