计算几何
K_y
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ Area (pick)
题意:给出一个点阵,上面的点连成了一个多边形,求多边形内部的点,多边形边界上的点,还有多边形的面积注意,给的数是相对上一个点移动距离,也就是这一个点和上一个点的向量分析:1.pick定理,S=a/2+b-1 S是多边形的面积,a是多边形边界上的点的数量,b是多边形内点的数量 2.任意一个多边形的面积等于按顺序求相邻两个点与原点组成的向量的叉积之和 3.多边形边界上点个数等于gcd(x,y) x是相邻两个点横坐标之差的绝对值,y是相邻两点纵坐标之差的绝对值#include原创 2016-08-25 17:14:34 · 321 阅读 · 0 评论 -
POJ Fishnet 1408(计算几何)
FishnetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2177 Accepted: 1374DescriptionA fisherman named Etadokah awoke in a very small island. He could s原创 2016-09-22 20:30:35 · 362 阅读 · 0 评论 -
HUD Intersection 5120(两圆环相交求相交面积)
IntersectionTime Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 2754 Accepted Submission(s): 1025Problem DescriptionMatt is a big f原创 2016-10-27 19:34:32 · 435 阅读 · 0 评论
分享