![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 68
slicer
生命不息,奋斗不止
展开
-
hdu2108 Shape of HDU
hdu2108 Shape of HDU 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2108 计算几何(!!) 题目大意:给坐标判断n边形是否是凸的,if(是)printf("convex");else printf("concave");就是这样。 题目分析:首先想到了用向量做设向量a(a1,a2),b(b1,b2),关键公式是 a原创 2013-02-21 21:21:32 · 787 阅读 · 0 评论 -
acmclub 2081 班级聚会上的游戏
acmclub 2081 班级聚会上的游戏(天勤考研算法练习赛(5)) 题目链接:http://zju.acmclub.com/index.php?app=problem_title&id=1&problem_id=2801 计算几何 题目分析:刨去内含和相离两种特殊情况,剩下的就是求两扇形面积和减去大四边形面积了。圆心角用反三角函数来求,精度是个坑。 code: #include原创 2013-08-11 11:38:12 · 986 阅读 · 0 评论