计算几何
MiniSheep_CS
编程者如上帝,可以创造万物。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Uva11178计算几何 Morley's Theorem(Morley定理)
Morley’s Theorem Input: Standard Input Output: 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 · 516 阅读 · 0 评论 -
计算几何--两圆的位置关系(求交点个数及交点坐标)
两圆相交。假定圆心分别为C1和C2,半径为r1和r2,圆心距为d,根据余弦定理可以算出C1C2到C1P1的角da,根据向量C1C2的极角a,加减da就可以得到C1P1和C1P2的极角。有了极角,就可以很方便地计算出P1和P2的坐标了。 代码如下: #include #include #include using namespace std; struct Point { double x,原创 2015-02-28 13:16:24 · 6756 阅读 · 3 评论 -
hdu1086+You can Solve a Geometry Problem too(计算几何,计算线段交点个数)
You can Solve a Geometry Problem too Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7732 Accepted Submission(s): 3775 Problem Descri原创 2014-11-10 12:28:05 · 763 阅读 · 0 评论 -
poj1269 Intersecting Lines(计算几何--两条直线的交点)
Intersecting Lines Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11307 Accepted: 5110 Description We all know that a pair of distinct points on a plane def原创 2014-11-08 23:05:42 · 1561 阅读 · 0 评论 -
POJ1113(Wall) && Hdu1392(Surround the Trees) (计算几何--凸包)
Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31844 Accepted: 10756 Description Once upon a time there was a greedy King who ordered his chief Archi原创 2015-07-08 20:27:29 · 530 阅读 · 0 评论
分享