计算几何
文章平均质量分 77
ASDFJKLDDM
这个作者很懒,什么都没留下…
展开
-
2013寒假练习 1034:丈量土地
地址:http://acm.bit.edu.cn/mod/programming/view.php?a=520裸的多边形面积。。三角剖分思想。今次使用了从伟神那学来的运算符重载算叉积=w=#include#includeusing namespace std;typedef struct{ double x,y; void in() { scanf("%l原创 2013-02-08 13:52:55 · 512 阅读 · 0 评论 -
2013寒假练习 1035 远古石碑
地址:http://acm.bit.edu.cn/mod/programming/view.php?a=521题意:求多边形重心。这里的多边形重心是指质量均匀分布在整个多边形上的重心,而不是质量分布在顶点上的,所以不能直接坐标全加起来再除以n。三角剖分,因为三角形的重心即等于质量分布在三角形三个顶点上时的重心,即等于三个顶点坐标之和除以3.那么就可以求出这些三角形的重心,那么多边形原创 2013-02-18 20:28:10 · 528 阅读 · 0 评论 -
2013寒假练习 1036 篱笆长度
地址:http://acm.bit.edu.cn/mod/programming/view.php?a=522做过好几遍的题。。答案等于凸包周长+半径为l的圆的周长。n=1,2特判下就行。。WA了无数次。。全改double就过了#include #include #include #define PI acos(-1.0)using namespace std;in原创 2013-02-20 09:45:32 · 405 阅读 · 0 评论 -
2013寒假练习 1033 Squares
地址:http://acm.bit.edu.cn/mod/programming/view.php?a=519平面上有n个点,问这些点能形成几个正方形。(n只要枚举两个点作为正方形的两个顶点(相邻或者相对都行),从而算出另两个顶点的坐标,然后查找这两个坐标是否存在于点集内就可以啦。因为枚举需要o(n^2),查找效率就必须是o(logn)不然超时啦~可以用哈希、二分查找等等方法加速查找。我是原创 2013-02-21 18:32:06 · 379 阅读 · 0 评论