计算几何
CRZbulabula
苟蒻还是学生党哦。。
展开
-
2618: [Cqoi2006]凸多边形
2618: [Cqoi2006]凸多边形Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 1011 Solved: 515[Submit][Status][Discuss]Description逆时针给出n个凸多边形的顶点坐标,求它们交的面积。例如n=2时,两个凸多边形如下图:则相交部分的面积为5.233。Inp原创 2016-08-22 16:21:19 · 476 阅读 · 0 评论 -
4814: [Cqoi2017]小Q的草稿
4814: [Cqoi2017]小Q的草稿Time Limit: 20 Sec Memory Limit: 512 MB Submit: 266 Solved: 46 [Submit][Status][Discuss] Description小Q是个程序员。众所周知,程序员在写程序的时候经常需要草稿纸。小Q现在需要一张草稿纸用来画图,但是桌上 只有一张草稿纸,而且是一张被用过很多次的草稿原创 2017-05-19 10:24:31 · 895 阅读 · 0 评论 -
2178: 圆的面积并
题意:如题所示这大概可以用辛普森积分求。。。?定义函数f(x)为在这个位置上有效线段长度,有效线段就是直线被圆覆盖的区域然后这不是个连续函数,为了减小误差,可以适当缩小圆与圆直接的距离,但不能影响答案这样就差不多是个连续函数了。。。然后还可以去掉那些完全被包含的圆预处理完以后在暴力辛普森积分此题的eps要取到1E-13。。。并且常数不能太大#include#inc原创 2017-02-23 13:26:39 · 469 阅读 · 0 评论 -
1502: [NOI2005]月下柠檬树
1502: [NOI2005]月下柠檬树Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1077 Solved: 600[Submit][Status][Discuss]DescriptionInput文件的第1行包含一个整数n和一个实数alpha,表示柠檬树的层数和月亮的光线与地面夹角(单位为弧度)。第2行包含原创 2017-02-23 13:10:04 · 502 阅读 · 0 评论 -
3707: 圈地
3707: 圈地Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 229 Solved: 85[Submit][Status][Discuss]Description2维平面上有n个木桩,黄学长有一次圈地的机会并得到圈到的土地,为了体现他的高风亮节,他要使他圈到的土地面积尽量小。圈地需要圈一个至少3个点的多边形,多边形的顶点就原创 2017-01-30 10:05:14 · 594 阅读 · 0 评论 -
4595: [Shoi2015]激光发生器
4595: [Shoi2015]激光发生器Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 8 Solved: 4[Submit][Status][Discuss]Description曾经发明了超能粒子炮·改的发明家SHTSC又公开了他的新发明:激光发生器--一种可以产生高能激光的神秘装置。激光发生器从正上方看是一个无穷原创 2016-09-29 13:07:24 · 1103 阅读 · 0 评论 -
Stacking Cylinders(poj2194)
Stacking CylindersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1188 Accepted: 623DescriptionCylinders (e.g. oil drums) (of radius 1 foot) are stacked原创 2016-08-14 22:09:00 · 595 阅读 · 0 评论 -
Toy Storage(poj 2398)
Toy StorageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5357 Accepted: 3181DescriptionMom and dad have a problem: their child, Reza, never puts his t原创 2016-08-14 17:13:35 · 425 阅读 · 0 评论 -
Area in Triangle(poj1927)
Area in TriangleTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 1421 Accepted: 746DescriptionGiven a triangle field and a rope of a certain length (Figu原创 2016-08-14 13:31:54 · 638 阅读 · 0 评论 -
1913: [Apio2010]signaling 信号覆盖
1913: [Apio2010]signaling 信号覆盖Time Limit: 20 Sec Memory Limit: 64 MB Submit: 1420 Solved: 573 [Submit][Status][Discuss] Description Input输入第一行包含一个正整数 n, 表示房子的总数。接下来有 n 行,分别表示 每一个房子的位置。对于 i = 1,原创 2017-05-19 11:13:30 · 608 阅读 · 0 评论