![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
Miserable_ccf
Stay hungry ,stay foolish
展开
-
2019牛客暑期多校训练营(第三场)H.Magic Line
题意: 给N个点,画一条线将这N个点分成相等的两部分,不能有点在线上。 思路: 将所有的点按x,y双关键字从小到大排序,然后找到中间的两个点(从0开始)第n/2-1 和 n/2,每次比较这两点的x大小 1.如果a[n/2-1].x < a[n/2].x,则必定可以直接画一条(a[n/2-1].x,E),(a[n/2].x,-E),E为无穷大的直线 2.如果a[n/2-1].x >=...原创 2019-07-26 20:50:56 · 151 阅读 · 0 评论 -
快乐暑假(九)——计算几何的编程实验
计算几何学是研究几何问题的算法,在现代工程与数学,诸如计算机图形学、计算机辅助设计、机器人学都要应用计算几何学。因此计算几何学是算法体系中的一个重要组成部分。 点线面运算的实验 计算点积和叉积 点积:AB·CD = |AB| * |CD| * cos(α){cos(α)}cos(α) 叉积: 定义P1{P_{1} }P1^P2{ P_{2}}P2 为向量P1{P_{1} }P1和P2...原创 2019-08-09 23:25:27 · 274 阅读 · 0 评论