计算几何
迷亭1213
帅帅帅
展开
-
POJ 3714 Raid 分治法求最近对问题
题目链接:POJ3714 解析:本题是分治法求最近对问题的应用。唯一变化的是标识flag,如果两个点是同一种类型,那么他们不能链接,就设为inf(无穷大)。其中sqrt()算法耗时很多,尽量可以先用不开根的结果运算,最后再开根,本题我没有这样做。 代码示例: #include<iostream> #include<cstdio> #include<cmath&...原创 2018-08-22 17:06:03 · 6057 阅读 · 0 评论 -
ZOJ 2107 Quoit Design(分治法解最近对模板题)
原题链接:ZOJ2107 解析:此题为最近对模板题,用分治法求最短对问题,可以在O(nlongn)时间内求出。 易错点: + - 等符号与位移运算符 << 或者 >> 优先级没搞清楚,自以为位移运算符比 + - 高 谁减去谁要写正确,因为都是排好序的,所以必然在后面的大于前面的 代码实例: #include<iostream> #include<...原创 2018-08-22 19:46:32 · 5966 阅读 · 1 评论