WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

欲穷算法千里目,更上编程一层楼!

排序:
默认
按更新时间
按访问量

[HDU](6354)Everything Has Changed ---- 余弦定理+计算几何

题目链接 题意:就是让你求图中红色边的长度,不会出现切割面积覆盖原零件面积和两个切割面积交叉的情况。 做法:一开始直接用两圆相交求交点的几何模板构造了算法,没想到WA到哭QAQ 到最后看了杜教的B站讲解才知道自己好懵逼,直接饶了原路,知道三边是可以用余弦定理的啊!! 这样的话就不用板子了,...

2018-08-06 22:08:07

阅读数:25

评论数:0

【2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛】D题 Thinking-Bear magic ---- 计算几何

题目链接 ---- Thinking-Bear magic 做法:我们通过分析,可以发现n边形的内n多边形(即按照题意描述,把各边的中点连接起来形成的新的n多边形) 把n边形的边长称为old_a,n边形的边长称为new_a,角度设为d d = (n-2)*180 new_a = old_a...

2018-08-05 21:09:35

阅读数:50

评论数:0

[51Nod](1265)四点共面 ---- 计算几何(四点共面模板)

给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出”Yes”,否则输出”No”。 Input 第1行:一个数T,表示输入的测试数量(1 <= T <= 1000) 第2 - 4T ...

2018-04-21 15:57:01

阅读数:76

评论数:0

[51Nod](1629)B君的圆锥 ---- 简单计算几何

B君要用一个表面积为S的圆锥将白山云包起来。 B君希望包住的白山云体积尽量大,B君想知道体积最大可以是多少。 注意圆锥的表面积包括底面和侧面。 Input 一行一个整数,表示表面积S。(1 <= S <= 10^9) Output 一...

2018-04-11 18:59:15

阅读数:24

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭