计算几何
文章平均质量分 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 · 779 阅读 · 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 · 981 阅读 · 0 评论