題目地址：POJ 2187
凸包第一發。。用的大白書上的andew算法。
先求出凸包，然後最大距離一定是凸包之中的某兩點之間的距離，然後枚舉找出最大值。
代碼如下：
#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define LL long long const int INF=0x3f3f3f3f; int top, n; struct Point { int x, y; }p[100000], tu[100000]; int dist(Point x, Point y) { return (x.x-y.x)*(x.x-y.x)+(x.y-y.y)*(x.y-y.y); } Point operator - (Point x, Point y) { Point z; z.x=x.x-y.x; z.y=x.y-y.y; return z; } int Cross(Point x, Point y) { return x.x*y.y-x.y*y.x; } int cmp(Point x, Point y) { if(x.x==y.x) return x.yy?x:y; } void Andew() { int i, j, k; sort(p,p+n,cmp); top=0; for(i=0;i1&&Cross(tu[top-1]-tu[top-2],p[i]-tu[top-1])<=0) top--; tu[top++]=p[i]; } k=top; for(i=n-2;i>=0;i--) { while(top>k&&Cross(tu[top-1]-tu[top-2],p[i]-tu[top-1])<=0) top--; tu[top++]=p[i]; } int max1=-1; for(i=0;i
make_server_socket( port);
STL中list的erase()方法，stllisteras
這是個求離散對數的問題。以前學密碼學基礎的
對於C和C++程序員來說，一定不會對N
最小的K個數，K個數題目:輸入n個整數，找出其中最小的K個數
10.菜單組件 77）問：菜單是Windows
