路人黑的纸巾

前注凸包是个啥graham算法求凸包step onestep twostep threeattention第一点第二点小结后注前注以前CRAZY大神曾给我们讲过，但那时候我好像睡了…… 第一次把凸包弄懂了噗哈哈哈 code太久的原因主要是度娘上面的同一种求凸包方法都不太一样太坑爹了 所以，我在这里写一些我自己对凸包的看法和理解，不喜勿喷 ...

problem题目描述 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。PROGRAM NAME: fcINPUT FORMAT输入数据的第一行包括一个整数 N。N（0 <= N <= 10,000）表示农夫约翰想要围住的放牧点的数目。接下来 N 行，每行由两个实数组成，Xi

problemDescription翔翔最近接到一个任务，要把一个图形做大量的变换操作，翔翔实在是操作得手软，决定写个程序来执行变换操作。翔翔目前接到的任务是，对一个由n个点组成的图形连续作平移、缩放、旋转变换。相关操作定义如下：Trans(dx,dy) 表示平移图形，即把图形上所有的点的横纵坐标分别加上dx和dy；Scale(sx,sy) 表示缩放图形，即把图形上所有点的横纵坐标分别乘以sx和sy

偶尔想到的，可以写下来，提醒提醒自己有什么用？其实还真很有用最远点对！以前还在C组划水的时候，碰到一道裸题： 平面上有一些点，求两两点之间最远的距离，有10W个点由于一时好奇以前做过USACOFencing the Cows圈奶牛于是就打了个凸包，再统计，AC（我记得一堆人用水法过了……）可以看出，这种统计最远距离的平面问题用凸包是很简单的 虽说求完的数据最坏的统计情况仍旧是O(n2)

problemDescription平面上有N颗树，标号从1到N，每颗树有坐标(Xi, Yi)。要求在平面上找几棵树，在一些树之间建篱笆形成一个闭合图形（篱笆不能在除了树以外的地方相交，形成的图形面积不能为0）.求最小可能围成的面积。Input第一行输入N。然后N行第i行输入第i棵树的坐标Xi和Yi。 Output输出最小围成的面积，小数点后保留两位小数。无解输出“Impossible”Sample

description在一只大灰狼偷偷潜入Farmer Don的牛群被群牛发现后，贝西现在不得不履行着她站岗的职责。从她的守卫塔向下瞭望简直就是一件烦透了的事情。她决定做一些开发智力的小练习，防止她睡着了。想象牧场是一个X，Y平面的网格。她将N只奶牛标记为1…N (1 <= N <= 100,000)，每只奶牛的坐标为X_i,Y_i (-100,000 <= X_i <...

description在遥远的未来，行星之间的食品运输将依靠单向的贸易路线。每条路径直接连接两个行星，且其运输时间是已知的。贸易商协会打算利用一项最近发现的新技术——超空间旅行，以增加一些新的航线。通过超空间旅行的航线也是单向的。由于该项技术仍处于试验阶段，超空间旅行的时间目前是未知的，但它不取决于行星之间的距离，所以每个超空间旅行的路线将花费等量的时间。下图是三个相互联通的行星及其运输时间...