![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几何
Chen丶HC
这个作者很懒,什么都没留下…
展开
-
FZUOJ 2273 Triangles
先判断线段相交: 设端点分别为a,b与c,d。 直线的参数方程为: 直线一:X = Xa + u*(Xb - Xa) Y = Ya + u*(Yb - Ya) 直线二:X = Xc + v*(Xd - Xc) Y = Yc + v*(Yd - Yc) 设存在交点,则交点必满足 : u*(Xb - Xa) - v*(Xd - Xc) = Xc - Xa u*(Yb - Ya) - v*原创 2017-08-19 21:08:46 · 260 阅读 · 0 评论 -
2017 ACM/ICPC Asia Regional Qingdao Online 1001/HDUOJ 6206 Apple
思路:已知三点求过三点的圆的圆心及半径即可,用java高精度实现。 设三点(x1, y1), (x2, y2), (x3, y3), 则以三点为圆心,r为半径的圆: (x1 - x0)^2 + (y1 - y0)^2 = r^2 (x2 - x0)^2 + (y2 - y0)^2 = r^2 (x3 - x0)^2 + (y3 - y0)^2 = r^2 两两相减,化简得: (x1 -原创 2017-09-17 18:24:53 · 223 阅读 · 0 评论