![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
lzr010506
OI党
展开
-
求凸包 卷包裹
卷包裹法。就是从最下,然后最左(注意顺序) 的点逐个找每个对于当前点最左的点。找最左边点的方法:对于 当前已找到最左的点 和 当前的点 求叉积。如果叉积顺便说说叉积吧。叉积的意义就是两个向量的叉积是两个向量所构成的平行四边形的有向面积。一定注意,叉积是有向的。于是,叉积有了一些非常优良的性质。1、叉积可以求面积。(定义...)2、叉积可以判断两个向量的位置关系。(有向性原创 2016-03-01 20:13:38 · 1277 阅读 · 0 评论 -
计算几何 usaco Fencing the Cows 圈奶牛
Description农夫约翰想要建造一个围栏用来围住他的奶牛,可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标,计算最短的能够围住这些点的围栏的长度。Input输入数据的第一行包括一个整数 N。N(0 )表示农夫约翰想要围住的放牧点的数目。接下来N 行,每行由两个实数组成,Xi 和 Yi,对应平面上的放牧点坐标(-1,000,000原创 2016-03-01 20:14:28 · 840 阅读 · 0 评论 -
poj2318 TOYS
DescriptionCalculate 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 th原创 2016-02-18 09:50:23 · 336 阅读 · 0 评论 -
poj2398 Toy Storage
DescriptionMom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with them. They gave Reza a rectangular box to put his toys in. Unfortunately, Reza i原创 2016-02-18 09:56:28 · 423 阅读 · 0 评论 -
Poj3304 Segments
DescriptionGiven n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these segments on it, all projected segments have at l原创 2016-02-18 10:01:02 · 371 阅读 · 0 评论 -
bzoj1573 [Usaco2009 Open]牛绣花cowemb
DescriptionBessie学会了刺绣这种精细的工作。牛们在一片半径为d(1 <= d <= 50000)的圆形布上绣花. 它们一共绣了N (2 <= N <= 50000)条直线,每条直线连接布的边缘上的两个点(没有两条线通过边上同一个点)。 作为一只热爱数学的牛,Bessie 知道每条线的公式, ax + by + c = 0. a, b, 和 c 为整数(-1000000 <= a <=原创 2016-05-18 09:04:09 · 1075 阅读 · 0 评论