题目意思：
但顺序给出n个小木棍(线段)，取走在最顶上的木棍。
http://acm.hdu.edu.cn/showproblem.php?pid=1147
题目分析：
仔细想想此题还是判断线段是否相交，只是需要注意顺序，只能判断每个线段(木棍)后面放的木棍。类似于hdu1108。
AC代码：
/**
*判断后面的线段是否与前面的线段相交,
*此题还是一个判...
分类：
其他好文 时间：
2014-11-04 22:51:07
阅读次数：
215
题目意思：
在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接， （第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形；
如果是一条线段,我们定义面积为0，重心坐标为（0,0）.现在求给出的点集组成的图形的面积和重心横纵坐标的和。
输入第一行有一个整数0
每组数据第一行有一个整...
分类：
其他好文 时间：
2014-11-04 22:47:57
阅读次数：
272
题意：n 个点，m 条边(1 ≤ m
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1966
——>>对于每条边，边上的两端点并入集合，枚举边与边，判断他们是否相交，是的话各点并入集合，最后看集合内元素的个数是否为n。。
#include
#include
const int MAXN = 200 + 10;
const doub...
分类：
其他好文 时间：
2014-11-03 06:45:54
阅读次数：
314
给定p1, p2, p3, p4四个点，p1,p2为一条线段，p3,p4为一条线段，检测其是否有交点。可分为三种情况：1. L2与x轴平行2. L2与y轴平行3. L2与坐标轴不平行。（L1与坐标轴平行，类似处理）基本思路，求出交点坐标，并检测其是否在两个线段内即可。检测代码： 1 publ...
分类：
其他好文 时间：
2014-10-22 21:37:52
阅读次数：
405
点击打开链接
题意：用n刀可以切出最多块的Pizza。
思路：线段相交越多，所分成的区域越多。每多一刀，就让这刀与之前的全部相交，即为最大值。最后有公式的：n * (n + 1) / 2 + 1
代码：
#include
#include
#include
#include
#include
using namespace std;
typedef l...
分类：
其他好文 时间：
2014-09-17 12:09:02
阅读次数：
175
题目链接题意 ： 把每根棍往地上扔，找出最后在上面的棍，也就是说找出所有的没有别的棍子压在它的上面的棍子。思路 ： 对于每根棍子，压在他上面的棍子一定是在它之后扔的棍子，所以在找的时候只要找它之后的线段是否与他相交即可。 1 //2653 2 #include 3 #include 4 #inc.....
分类：
其他好文 时间：
2014-08-26 22:46:16
阅读次数：
243
题目链接题意 ： 能否找出一条直线使得所有给定的线段在该直线上的投影有一个公共点。思路 ： 假设存在一条直线a使得所有线段在该直线上的投影有公共点，则必存在一条垂直于直线a的直线b，直线b与所有线段相交，所以问题又转变为是否存在一条直线与所在所有线段相交。假设这样的直线存在，则这一条直线可能与某一条...
分类：
其他好文 时间：
2014-08-26 21:23:16
阅读次数：
311
Segment setTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3457Accepted Submission(s): 1290Problem...
分类：
其他好文 时间：
2014-08-23 00:59:49
阅读次数：
322
题意：就是判断各线段之间有没有交点。
判断两线段相交，要运用到叉积。两个线段相交肯定相互跨越，假设一个条线段（p1p2），另一条是（q1q2），那么p1p2肯定在q1q2线段的两侧，那么运用叉积如果p1p2跨越q1q2的话（q1p1）x（q2p2）《= 0.同样也要验证 q1q2是不是也跨越p1p2，注意：p1p2跨越q1q2，不代两个线段相交，可能是p1p2跨越直线q1q2，所以说还是要再次判断q1q2是不是跨越p1p2
还有另外一种比较容易理解的解法：
就是如果两个线段相交，那么两线段两端端点的差即（p...
分类：
其他好文 时间：
2014-08-21 09:51:13
阅读次数：
156
Description
Stan has n sticks of various length. He throws them one at a time on the floor in a random way. After finishing throwing, Stan tries to find the top sticks, that is these sticks such th...
分类：
其他好文 时间：
2014-08-16 17:11:52
阅读次数：
272
