计算几何
文章平均质量分 83
wenbo201
这个作者很懒,什么都没留下…
展开
-
poj2318
Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his toys away when he is finished playing with them. They gave J原创 2017-07-23 14:46:50 · 156 阅读 · 0 评论 -
Surround the Trees(凸包)
A - Surround the Trees Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description There are a lot of trees in an area. A peasant wants to bu原创 2017-07-25 14:54:38 · 200 阅读 · 0 评论 -
最大三角形(凸包)
B - 最大三角形 Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 老师在计算几何这门课上给Eddy布置了一道题目,题目是这样的:给定二维的平面上n个不同的点,要求在这些点里寻找三个点,使他们构成的三角形拥有的原创 2017-07-25 14:57:22 · 1547 阅读 · 0 评论 -
Wall(凸包)
C - Wall Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description Once upon a time there was a greedy King who ordered his chief Architect原创 2017-07-25 14:59:19 · 211 阅读 · 0 评论 -
codeforce 1C
C. Ancient Berland Circus time limit per test 2 seconds memory limit per test 64 megabytes input standard input output standard output Nowadays all circuses in Berland h原创 2017-09-05 11:44:27 · 207 阅读 · 0 评论 -
A Round Peg in a Ground Hole
Description The DIY Furniture company specializes in assemble-it-yourself furniture kits. Typically, the pieces of wood are attached to one another using a wooden peg that fits into pre-cut holes原创 2017-10-06 17:53:42 · 306 阅读 · 0 评论 -
计算几何知识点
公式描述: 公式中a,b,c分别为三角形三边长,p为半周长,S为三角形的面积。 3.三角形外接圆半径公式 公式描述: 公式中a,b,c分别为三角形的三边,S为面积。 4.正多边形外角和为360度,各个外角相等且等于各边所对应圆心角 5.正多变形面积:sin(a)*r*r*n/2; //a为圆心角,r原创 2017-09-05 11:42:07 · 309 阅读 · 0 评论