
【计算几何】
WangMeow
这个作者很懒,什么都没留下…
展开
-
[51Nod](1629)B君的圆锥 ---- 简单计算几何
B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大,B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。Input一行一个整数,表示表面积S。(1 <= S <= 10^9)Output一行一个实数,表示体积。Input示例8Output示例1.504506思路: 将圆锥表面积公式和体积公式结...原创 2018-04-11 18:59:15 · 163 阅读 · 0 评论 -
[51Nod](1265)四点共面 ---- 计算几何(四点共面模板)
给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出”Yes”,否则输出”No”。Input第1行:一个数T,表示输入的测试数量(1 <= T <= 1000) 第2 - 4T + 1行:每行4行表示一组数据,每行3个数,x, y, z, 表示该点的位置坐标(-1000 <= x, y, z <= ...原创 2018-04-21 15:57:01 · 267 阅读 · 0 评论 -
【2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛】D题 Thinking-Bear magic ---- 计算几何
题目链接 ---- Thinking-Bear magic做法:我们通过分析,可以发现n边形的内n多边形(即按照题意描述,把各边的中点连接起来形成的新的n多边形)把n边形的边长称为old_a,n边形的边长称为new_a,角度设为dd = (n-2)*180new_a = old_a * sin(1/2*j/180*PI);根据多边形的面积公式S = n*a*a/(4*tan(P...原创 2018-08-05 21:09:35 · 282 阅读 · 0 评论 -
[HDU](6354)Everything Has Changed ---- 余弦定理+计算几何
题目链接题意:就是让你求图中红色边的长度,不会出现切割面积覆盖原零件面积和两个切割面积交叉的情况。做法:一开始直接用两圆相交求交点的几何模板构造了算法,没想到WA到哭QAQ到最后看了杜教的B站讲解才知道自己好懵逼,直接饶了原路,知道三边是可以用余弦定理的啊!!这样的话就不用板子了,估计自己一直wa,是计算太多,导致精度缺失了吧……做法的话,内切和外切、相离就不用说啦就说说相...原创 2018-08-06 22:08:07 · 216 阅读 · 0 评论