
计算几何
一些几何题
KXL5180
这个作者很懒,什么都没留下…
展开
-
HDU 6559The Tower(计算几何)
http://acm.hdu.edu.cn/showproblem.php?pid=6559 题意:一个圆锥的地面圆的圆心在原点,在给定一个质点和一个初速度,问过多久能与圆锥相交。 做法:设交点为(x,y,z)根据参数方程 在根据几何关系,比如相似三角形可以得到一些关系,关系不同,可能有一些特殊情况,我觉得下面这个方程最简单 然后得到一个关于t的二次方程,暴力求解就可以了。 #...原创 2019-07-17 13:12:35 · 243 阅读 · 0 评论 -
上决╇ф的隧道技术-凸包
https://www.oj.swust.edu.cn/problem/show/2788 题意中文的不说了 做法就是一个求凸包,然后枚举以每一条边作为底时的凸包的高,就是凸包上所以点到那条线段的距离 #include<bits/stdc++.h> using namespace std; #define eps 1e-8 #define zero(x) (((x)>0?...原创 2019-05-18 15:22:50 · 273 阅读 · 0 评论