![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
MiniSheep_CS
编程者如上帝,可以创造万物。
展开
-
Uva11178计算几何 Morley's Theorem(Morley定理)
Morley’s TheoremInput: Standard InputOutput: Standard Output Morley’s theorem states that that the lines trisecting the angles of an arbitrary plane triangle meet at the vertices of an equilat原创 2015-02-26 15:53:32 · 454 阅读 · 0 评论 -
计算几何--两圆的位置关系(求交点个数及交点坐标)
两圆相交。假定圆心分别为C1和C2,半径为r1和r2,圆心距为d,根据余弦定理可以算出C1C2到C1P1的角da,根据向量C1C2的极角a,加减da就可以得到C1P1和C1P2的极角。有了极角,就可以很方便地计算出P1和P2的坐标了。代码如下:#include#include#includeusing namespace std;struct Point{ double x,原创 2015-02-28 13:16:24 · 6366 阅读 · 3 评论 -
hdu1086+You can Solve a Geometry Problem too(计算几何,计算线段交点个数)
You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7732 Accepted Submission(s): 3775Problem Descri原创 2014-11-10 12:28:05 · 703 阅读 · 0 评论 -
poj1269 Intersecting Lines(计算几何--两条直线的交点)
Intersecting LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11307 Accepted: 5110DescriptionWe all know that a pair of distinct points on a plane def原创 2014-11-08 23:05:42 · 1499 阅读 · 0 评论 -
POJ1113(Wall) && Hdu1392(Surround the Trees) (计算几何--凸包)
WallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31844 Accepted: 10756DescriptionOnce upon a time there was a greedy King who ordered his chief Archi原创 2015-07-08 20:27:29 · 449 阅读 · 0 评论