![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 75
AcDora
这个作者很懒,什么都没留下…
展开
-
Hdu 1411 校庆神秘建筑(欧拉四面体体积公式)
很简单的题,把数带进公式即可代码:#include #include double a, b, c, d, e, f;int main(){ while ( scanf("%lf%lf%lf%lf%lf%lf", &a, &b, &c, &d, &e, &f) != EOF ) { double tr1, tr2, tr3, tr4, temp, ans;原创 2013-03-15 20:15:23 · 1155 阅读 · 0 评论 -
UVa 10012 How Big is It? (计算几何+DFS)
可以说这道题目,涉及了很多知识点,是一道很好的题目。首先这道题涉及了计算几何的知识,求圆心坐标的横距离进而求出圆心坐标;其次,这道题目数据不大,很容易想到dfs;最后这道题涉及到了全排列!理论上这道题还可以剪枝,步骤也不是很麻烦,但是不剪枝也是可以过的!下面说一下我最开始的想法,这个想法很麻烦,最后wa了,简单说一下,就是从右向左判断,一次和圆相切,算出坐标,然后假定这个坐标,然后继续向左原创 2013-04-29 09:26:01 · 966 阅读 · 0 评论