转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudJack StrawsTime Limit:1000MSMemory Limit:10000KTotal Submissions:3512Accepted:1601DescriptionIn the ga...
分类：
其他好文 时间：
2015-08-31 00:55:42
阅读次数：
248
1264 线段相交
基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题
收藏
关注
给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。
Input
第1行：一个数T，表示输入的测试数量(1 <= T <= 1...
分类：
其他好文 时间：
2015-08-30 21:26:37
阅读次数：
149
算法一 #include #include #include struct PO...
分类：
其他好文 时间：
2015-08-28 13:09:19
阅读次数：
147
HDU1558 - Segment set 并查集 + 判断线段相交...
分类：
其他好文 时间：
2015-08-26 22:32:23
阅读次数：
197
Pick-up sticksTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 11043Accepted: 4119DescriptionStan has n sticks of various length. He throws th...
分类：
其他好文 时间：
2015-08-18 21:00:51
阅读次数：
150
1.题目描述：点击打开链接
2.解题思路：本题利用欧拉定理解决，设顶点数，边数，面数分别是V,E,F，则V+F-E=2。因此，F=E+2-V。我们只需要求解E和V的个数即可。V的个数：除了题目中输入的点，还有两两线段相交得到的新点，由于可能出现三线共点的情况，因此最后对于顶点还要使用一下unique函数去重。对于E的个数，首先是输入的n条边（因为是一笔画构成，那么n个点会连出n条边），接下来是去...
分类：
其他好文 时间：
2015-08-15 21:34:18
阅读次数：
171
Pick-up
sticks
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 10949
Accepted: 4085
Description
Stan has n sticks of various length. He throws them one...
分类：
其他好文 时间：
2015-08-05 20:29:23
阅读次数：
139
题目链接：http://poj.org/problem?id=1436题意：给出一些与y轴平行的在第一象限（也可能在y轴上）的线段，告诉你线段对应x轴的位置xi，线段对应y轴的yi1，yi2。
如果两个线段能用一条平行x轴的线段连接起来，且该线段不与其他垂直的线段相交，则称这两个线段可见。
若存在三个垂直线段两两可见，则构成一个线段三角形。
求给出的所有线段中的线段三角形的个数。思路：对y轴方向构造...
分类：
其他好文 时间：
2015-08-02 11:53:08
阅读次数：
142
题意：给一个M*N的矩形区域，有M*N个方格，有些方格为空（可到达），有些非空（不可达）。现A和B在博弈，他们任选两个不同的空格，站在各自的格子中央，A可以移动，但只能进行一次行方向或列向方移动，移动后仍然在格子中央。A如果移动到一个位置使得B看不见他，则A获胜。B看不见A的条件是存在一个非空格子与B到A的线段相切或相交。问，对于每个空格子，A站在上面，是否无论B在哪里，他都可以移动到一个安全位置。...
分类：
其他好文 时间：
2015-07-26 06:14:06
阅读次数：
114
题意：给两个线段，问他们能收集到多少雨水。
链接：http://poj.org/problem?id=2826解法：分四种情况讨论
1. 存在一个线段与x轴平行，答案为0
2. 两个线段没有交点，答案为0
3. 1和2都不满足时，令线段1为比较低的那个线段，且p1为其比较高的那个点，若该点往y轴正方向的射线与线段2有交点，则答案为0
4. 3不满足时，求出两线段交点x1，p1做一条平行于x...
分类：
其他好文 时间：
2015-07-25 20:05:44
阅读次数：
127
