题意： 有n个木棍，给出木棍的两个端点的x,y坐标，判断其中某两个线段是否连通（可通过其他线段连通） #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #inclu
分类：
其他好文 时间：
2016-02-23 11:13:06
阅读次数：
191
Pick-up sticks Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 11537 Accepted: 4337 Description Stan has n sticks of various length. He thr
分类：
其他好文 时间：
2016-02-03 11:45:40
阅读次数：
135
判断直线与线段相交#include#include#include#include#include#include#includeusing namespace std;int T,n;int tot;struct point{ double x; double y;} p[200+10...
分类：
其他好文 时间：
2016-01-23 18:18:44
阅读次数：
137
计算几何，判断线段相交注意题目中的一句话：You may assume that there are no more than 1000 top sticks.我认为是没有描述清楚的，如果不是每次扔完都保证不超过1000，此题很难做吧。如果每次扔完保证小于1000根在顶部，那么暴力即可。开一个vec...
分类：
其他好文 时间：
2016-01-23 01:10:27
阅读次数：
180
枚举+判断线段相交#include#include#include#include#include#include#includeusing namespace std;const int INF=0x7FFFFFFF;const int maxn=30+10;#define EPS 1e-8int...
分类：
其他好文 时间：
2015-11-06 19:34:19
阅读次数：
236
ACM计算几何题目推荐一. 点，线，面，形基本关系，点积叉积的理解POJ 2318 TOYS && POJ 2398 Toy Storage点与线段的位置POJ3304Segments线段与直线的位置POJ1269Intersecting Lines直线位置POJ1556The Doors线段相交+...
分类：
其他好文 时间：
2015-11-04 13:09:10
阅读次数：
244
题目传送门题意：给了若干个图形，问每个图形与哪些图形相交分析：题目说白了就是处理出每个图形的线段，然后判断是否相交。但是读入输出巨恶心，就是个模拟题加上线段相交的判断，我第一次WA不知道输出要按字母序输出，第二次WA是因为忘记多边形的最后一条线段，还好找到了，没有坚持的话就不会AC了。/******...
分类：
其他好文 时间：
2015-10-31 16:58:54
阅读次数：
205
题目传送门题意：一根管道，有光源从入口发射，问光源最远到达的地方。分析：黑书上的例题，解法是枚举任意的一个上顶点和一个下顶点(优化后)，组成直线，如果直线与所有竖直线段有交点，则表示能穿过管道。/************************************************* Au...
分类：
其他好文 时间：
2015-10-31 14:21:37
阅读次数：
349
题目传送门题意：两条线段看成两块木板，雨水从上方往下垂直落下，问能接受到的水的体积分析：恶心的分类讨论题，考虑各种情况，尤其是入口被堵住的情况，我的方法是先判断最高的两个点是否在交点的同一侧，然后看看是否高的点覆盖了低的点，用叉积判断方向，其他的情况见网上的解释。貌似没有什么卡精度的数据。最后膜拜楼...
分类：
其他好文 时间：
2015-10-31 10:11:31
阅读次数：
247
题目传送门题意：一个矩形和一条线段，问是否有相交分析：考虑各种情况。坑点：给出的矩形的两个端点是无序的，还有线段完全在矩形内也算相交/************************************************* Author :Running_Time* Crea...
分类：
其他好文 时间：
2015-10-27 19:38:46
阅读次数：
203
