摘要：
POJ1039题解我们把(xi,yi-1)--(xi,yi)作为一条垂直线段，那么一共有n条线段。 枚举任意两个点最为一条直线。从左开始枚举线段。如果与每一条线段都能相交，那么就是全部穿越了。 如果与第一条线段不... 阅读全文
posted @ 2019-03-31 21:31
月光下の魔术师
阅读(9)
评论(0)
推荐(0)
摘要：
POJ1066题解方法很简单，就是边界上的每一个结点与终点的连线，与图中线段的交点的个数。最后还要加1，因为边界也要炸。 为什么这样子呢？因为只有跨越端点的时候才会改变交点数量。代码#include #inclu... 阅读全文
posted @ 2019-03-31 20:11
月光下の魔术师
阅读(12)
评论(0)
推荐(0)
摘要：
POJ2074题解看着上面的图讲话。就是求两条直线与最下面直线的交点。 注意如果障碍物不在h的下方或者不在r的上方，就不要计算了。 先对障碍物左端点排序，然后从左到右扫描。用一个标记last记录盲区的右端点，就是... 阅读全文
posted @ 2019-03-31 20:01
月光下の魔术师
阅读(8)
评论(0)
推荐(0)
摘要：
定义const double eps = 1e-8;int dcmp(double x){ //判断符号 if(fabs(x) 0) return Length(v3); else return Dist... 阅读全文
posted @ 2019-03-31 19:16
月光下の魔术师
阅读(15)
评论(0)
推荐(0)
摘要：
POJ2826题解：看似简单的题，却很考验综合能力容量为0的情况其中一条线段与x轴平行 两天线段平行或者重合 两条线段无交点 有交点，但一条线段的上半部分却覆盖掉了另外一条线段的上半部分。这里需要求斜率。C++A... 阅读全文
posted @ 2019-03-31 16:22
月光下の魔术师
阅读(11)
评论(0)
推荐(0)
摘要：
POJ1696题意：给你平面的一个点集,然后要你从y坐标最小的点开始以水平方向向下一个点连线,每次只能直走或左转,问你最多能走多少点?题解：极角排序先以y为基准排序，找到y最小的点最为起始点。 每次以基准点进行极... 阅读全文
posted @ 2019-03-31 14:23
月光下の魔术师
阅读(12)
评论(0)
推荐(0)
摘要：
POJ1410题解：细节很多，需要注意给出的矩阵左上角和右下角没有必然关系。 线段在矩阵内部也算相交。 规范相交和非规范相交都要考虑。代码#include #include #include #include #... 阅读全文
posted @ 2019-03-31 10:04
月光下の魔术师
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号