ACM-计算几何
文章平均质量分 72
狮子淡泊名利
这个作者很懒,什么都没留下…
展开
-
UVA 11178 Morley's Theorem 计算几何
题目的链接如下: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2119 题目的VJ链接如下: http://acm.hust.edu.cn/vjudge/problem/18543题目格式是PDF的而且有图形,就不在这里说了,把题目的大意说一下,就原创 2016-08-08 16:38:13 · 518 阅读 · 0 评论 -
计算几何常用模板
计算几何 目录 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线转载 2016-08-14 16:57:56 · 651 阅读 · 0 评论 -
POJ 1269 Intersecting Lines 简单计算几何
题目的链接如下:http://poj.org/problem?id=1269 Intersecting Lines Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14498 Accepted: 6399Description We all know that a pair of distinct原创 2016-08-14 17:32:34 · 212 阅读 · 0 评论 -
HDU 2073 无限的路 递推
题目的链接如下:http://acm.hdu.edu.cn/showproblem.php?pid=2073 无限的路 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8344 Accepted Submission(s): 4原创 2016-08-14 17:40:37 · 566 阅读 · 0 评论 -
POJ 2624 4th Point 计算几何(向量)
题目的链接如下:http://poj.org/problem?id=26244th Point Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5057 Accepted: 1760Description Given are the (x,y) coordinates of the endpoints of原创 2016-08-14 17:47:18 · 321 阅读 · 0 评论 -
HDU 1374 The Circumference of the Circle 计算几何
题目的链接如下: http://acm.hdu.edu.cn/showproblem.php?pid=1374The Circumference of the Circle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 920原创 2016-08-14 17:54:28 · 331 阅读 · 0 评论 -
HDU 1115 Lifting the Stone 计算几何(多边形找重心)
题目的链接如下: http://acm.hdu.edu.cn/showproblem.php?pid=1115Lifting the Stone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7537 Accepted Sub原创 2016-08-14 19:44:28 · 394 阅读 · 0 评论 -
POJ 1755 Triathlon I
题目链接:http://poj.org/problem?id=1755题意:铁人三项比赛,给出n个人进行每一项的速度vi, ui, wi; 对每个人判断,通过改变3项比赛的路程,是否能让该人获胜(严格获胜)。思路:题目实际上是给出了n个式子方程,Ti = Ai * x + Bi * y + Ci * z , 0 要判断第i个人能否获胜,即判断不等式组原创 2016-10-14 13:13:42 · 270 阅读 · 0 评论