随笔分类 - 计算几何篇
发表于 2018-04-11 20:53阅读：143评论：0推荐：0
摘要：题目链接 题意： 判断两条直线的关系：相交 平行 重合 代码：
阅读全文 »
发表于 2018-04-11 19:47阅读：147评论：0推荐：0
摘要：题意： 给你一些玩具，找出有t个玩具的区间个数。 题解： poj2318的简单进阶，区别：隔断无序，需要对这些分段进行排序。然后哈希存具有t个玩具的区间。 代码：
阅读全文 »
发表于 2018-04-10 21:41阅读：133评论：0推荐：0
摘要：题目链接 题意： 给定一个矩形，n个线段将矩形分成n+1个区间，m个点，问这些点的分布。 题解： 思路就是叉积加二分，利用叉积判断点与直线的距离，二分搜索区间。 代码： 最近整理了STL的一些模板，发现真是好用啊orz，为啥以前没发现呢，可能是比较懒吧-.-
阅读全文 »
发表于 2018-04-10 20:20阅读：502评论：0推荐：0
摘要：矢量 如果一条线段的端点是有次序之分的话，那么这种线段就称为 有向线段，如果有向线段p1p2的起点p1在坐标的原点，则可以把它称为矢量 p2 矢量的加减 设二维矢量 P = (x1, y1), Q = (x2, y2)，则 P + Q = (x1 + x2, y1 + y2), P - Q = (x
阅读全文 »
发表于 2018-03-22 12:55阅读：204评论：0推荐：0
摘要：Description BIGZHUGOD and his three friends are playing a game in a triangle ground. The number of BIGZHUGOD is 0, and his three friends are numbered
阅读全文 »
发表于 2018-03-10 16:02阅读：408评论：0推荐：0
摘要：Description Several days ago, a beast caught a beautiful princess and the princess was put in prison. To rescue the princess, a prince who wanted to m
阅读全文 »
