
计算几何
lqybzx
123
展开
-
bzoj 1069: [SCOI2007]最大土地面积
Description在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成的多边形面积最大。Input第1行一个正整数N,接下来N行,每行2个数x,y,表示该点的横坐标和纵坐标。Output最大的多边形面积,答案精确到小数点后3位。Sample Input50 01 01 10 1原创 2014-12-08 23:35:21 · 926 阅读 · 0 评论 -
JSOI2014第三轮 DAY2T2 士兵部署
// 完全搞不懂版权到底是个什么东西..不过如果内容侵犯版权的话请提醒我删除=A=题目大意: 给你若n个士兵,对于一个点,如果从该点出发,朝任意一个方向移动,都会和至少一个士兵的距离减少,则称这个点是可以被守卫的。可以守卫的区域,就是所有这样的点的集合。 然后有m个询问,每个询问输入一个士兵坐标,问你如果加入该士兵,守卫的区域面积是多大。对于30%的数据原创 2014-12-10 20:20:48 · 851 阅读 · 0 评论 -
bzoj 1502: [NOI2005]月下柠檬树
DescriptionInput文件的第1行包含一个整数n和一个实数alpha,表示柠檬树的层数和月亮的光线与地面夹角(单位为弧度)。第2行包含n+1个实数h0,h1,h2,…,hn,表示树离地的高度和每层的高度。第3行包含n个实数r1,r2,…,rn,表示柠檬树每层下底面的圆的半径。上述输入文件中的数据,同一行相邻的两个数之间用一个空格分隔。输入的所有实数的小数点后可能包原创 2014-11-19 21:32:45 · 1322 阅读 · 0 评论 -
bzoj 1043: [HAOI2008]下落的圆盘
Description有n个圆盘从天而降,后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. Inputn ri xi y1 ... rn xn ynOutput最后的周长,保留三位小数Sample Input21 0 01 1 0Sample Output10.472原创 2014-11-23 20:44:04 · 818 阅读 · 0 评论 -
bzoj 2338: [HNOI2011]数矩形
Description6原创 2014-10-22 21:42:23 · 974 阅读 · 0 评论 -
bzoj 2178: 圆的面积并
Description给出N个圆,求其面积并Input先给一个数字N ,NOutput面积并,保留三位小数辛普森原创 2014-11-06 22:58:32 · 1116 阅读 · 0 评论 -
bzoj 2146: Construct
Description随着改革开放的深入推进…… 小T家要拆迁了…… 当对未来生活充满美好憧憬的小T看到拆迁协议书的时候,小T从一位大好的社会主义青年变成了绝望的钉子户。 由于小T的家位于市中心,拆迁工作又难以进行,有关部门决定先把小T家用围栏围起来,以免影响市容。考虑到要建设资源节约型社会,他们希望所用的围栏长度越短越好,由于市中心寸土寸金,在围栏长度最短的情况下,围出的多边形面积越小越原创 2015-02-24 14:31:45 · 842 阅读 · 0 评论 -
2016多校训练Contest5: 1004 How Many Triangles hdu5784
Problem DescriptionAlice has n points in two-dimensional plane. She wants to know how many different acute triangles they can form. Two triangles are considered different if they differ in at leas原创 2016-08-03 18:15:58 · 435 阅读 · 0 评论 -
2016中国大学生程序设计竞赛 - 网络选拔赛 1008 Special Tetrahedron hdu5839
Problem DescriptionGiven n points which are in three-dimensional space(without repetition).Please find out how many distinct Special Tetrahedron among them. A tetrahedron is called Special T原创 2016-08-15 21:34:07 · 524 阅读 · 0 评论