狙击美佐的博客

2020ICPC·小米 网络选拔赛热身赛K-Random Point in Triangle 计算几何题意#传送门：https://ac.nowcoder.com/acm/contest/8409/K题意给3个点(x1,y1),(x2,y2),(x3,y3)，在三角形内部中取一点p，设E=max(SPAB,SPAC,SPBC),求E的概率期望。给3个点(x1,y1),(x2,y2),(x3,y3)，在三角形内部中取一点p，设E=max(S_{PAB},S_{PAC},S_{PBC}),求E的概率期望。

【2020年牛客暑假第二场】B题 Boundary思路错误Code正确Code题目链接：https://ac.nowcoder.com/acm/contest/5667/B题目描述Given nnn points in 2D plane. Considering all circles that the origin point(0,0)(0,0)(0,0)is on their boundries, find the one with the maximum given points on its