POJ
night_watcher
这个作者很懒,什么都没留下…
展开
-
POJ2031 Building a Space Station(最小生成树)
kruskal求最小生成树 //poj2031 Building a Space Station //kruskal #include #include #include #include #include using namespace std; #define N 101 int n; int fa[N]; double x[N原创 2013-06-02 23:23:15 · 376 阅读 · 0 评论 -
POJ 2398 Toy Storage(计算几何)
这题跟TOYS很类似,嗯,直接在那个上面改的,主要是几个线段的位置是乱序的,需要sort下,然后最后改成记数输出就可以了。 //POJ2398 Toy Storage //叉积+二分+排序 #include #include #include #include using namespace std; #define N 50005 #define ll lo原创 2013-07-03 18:14:38 · 449 阅读 · 0 评论 -
POJ 3304 Segments(计算几何)
此题问是否能找到一条直线使所有线段投影有公共部分(可以是一个点) 问题转换为:找到一个直线,与所有线段相交 再转换:不一定所有满足上一个条件的直线都经过两个线段端点(不一定属于一个线段)如果存在那么一定存在一个(至少一个)从两个端点确定而满足条件的直线(原谅我那土鳖的语文吧) 那么,问题就转换成了:枚举任意两个端点,问所确定的直线是不是与所有线段相交。 此外:主要等价点的判断 sig()函原创 2013-07-04 10:15:40 · 375 阅读 · 0 评论 -
POJ 2318 TOYS(计算几何)
居然脑残认为一定从(0,0)点作为左下角的点,然后怒WA,然后请爽爷出手查,果断一针见血啊!Orz 嗯,第一题计算几何 //POJ2318 TOYS //叉积+二分 #include #include #include using namespace std; #define N 50005 #define ll long long struct Point{原创 2013-07-03 17:34:33 · 390 阅读 · 0 评论 -
POJ 1269 Intersecting Lines(计算几何)
平面内两直线位置判断,若有交点,求交点位置,只要推出公式就可以了。 #include #include using namespace std; double x,y,x1,y1,x2,y2,x3,y3,x4,y4,k1,k2,b1,b2; void process(){ if((x4-x3)*(y2-y1)==(y4-y3)*(x2-x1)){原创 2013-07-05 23:22:49 · 390 阅读 · 0 评论