计算几何
文章平均质量分 83
相思作坊半世离殇
多刷题。
展开
-
Jack Straws Poj 1127
题目解法来自《挑战程序设计竞赛》3.6 与平面和空间打交道的计算几何 1.题目原文 原题链接:http://poj.org/problem?id=1127 Jack Straws Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4137 Accepted: 1879原创 2016-09-08 16:18:28 · 302 阅读 · 0 评论 -
White Bird Aoj 2308
照着《挑战程序设计竞赛》敲的,不知道为什么WA,先把代码贴在这里,以后再说。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;原创 2016-09-28 14:01:51 · 484 阅读 · 1 评论 -
The Closest Pair Problem(UVa 10245) 计算几何+最近点对问题
来自《挑战程序设计竞赛》 1.题目原文 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1186 给定平面上的n个点,求距离最近的两个点的距离 数据范围:1 2.解题思路 首先按照x坐标将所有点分成两半,那么最近点对的距离就是下面两者的最小原创 2016-10-04 16:29:52 · 362 阅读 · 0 评论