计算几何
文章平均质量分 61
naturelan
这个作者很懒,什么都没留下…
展开
-
hdu_1086 You can Solve a Geometry Problem too(计算几何)
http://acm.hdu.edu.cn/showproblem.php?pid=1086分析:简单计算几何题代码:#include #include #include #include #include #include #include #include #include #include using namespace std;const原创 2014-01-06 23:17:56 · 683 阅读 · 0 评论 -
hdu_2056 Rectangles (计算几何)
http://acm.hdu.edu.cn/showproblem.php?pid=2056分析:代码:#include#includeusing namespace std;int main(){ double x1,y1,x2,y2; double x3,y3,x4,y4; while(cin>>x1>>y1>>x2>>y2>>x3>>y3>>原创 2014-01-06 23:12:04 · 967 阅读 · 0 评论 -
hdu_1392 Surround the Trees(凸包)
http://acm.hdu.edu.cn/showproblem.php?pid=1392分析: 用了凸包模板很快就可以原创 2014-04-15 11:35:49 · 740 阅读 · 0 评论 -
hdu_4386 Quadrilateral
http://acm.hdu.edu.cn/showproblem.php?pid=4386分析: 题目意思很清楚——给定四条线段长度,看是否能够组成四边形,如果可以就输出四边形面积,不行就输出-1; 判定四边形成立条件: 最长的边小于其他三遍之和; 四边形面积: S=(q-a)*(q-b)*(q-c)*(q-d); (其中q=(a+b+c+d)/2原创 2014-04-01 23:56:51 · 716 阅读 · 0 评论 -
hdu_1147 Pick_up sticks
Stan has n sticks of various length. He throws them one at a time on the floor in a random way. After finishing throwing, Stan tries to find the top sticks, that is these sticks such that there is no原创 2014-03-21 22:29:14 · 921 阅读 · 1 评论 -
hdu_1174 爆头
http://acm.hdu.edu.cn/showproblem.php?pid=1174原创 2014-05-09 16:36:01 · 660 阅读 · 0 评论