点到直线距离，直线相交交点，线段相交，向量点乘，向量叉乘，三角形有向面积，点到直线距离。struct point{
double x,y;
point(double x=0,double y=0):x(x),y(y) { }
};
typedef point V;
struct circle{
point c;
double r;
circle(point c,double r):c(c),r(r...
分类：
其他好文 时间：
2015-03-10 19:29:32
阅读次数：
132
Problem 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 that there is no stick on top of them. Stan has notic...
分类：
其他好文 时间：
2015-03-10 12:09:02
阅读次数：
166
题目：Segment setTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 177 Accepted Submission(s): 82 Problem DescriptionA segment and all segments which ar...
分类：
其他好文 时间：
2015-02-28 20:24:05
阅读次数：
189
多边形重心问题时间限制：3000 ms | 内存限制：65535 KB难度：5描述在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接， （第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形；
如果是一条线段,我们定义面积为0，重心坐标为（0,0）.现在求给出的点集组成的图形的面积和重心横纵...
分类：
其他好文 时间：
2015-02-27 13:36:54
阅读次数：
109
判断两线段是否相交： 我们分两步确定两条线段是否相交： (1)快速排斥试验 设以线段 P1P2 为对角线的矩形为R， 设以线段 Q1Q2 为对角线的矩形为T，如果R和T不相交，显然两线段不会相交。 (2)跨立试验 如果两线段相交，则两线段必然相互跨立对方。若P1P2跨立Q1Q2 ，...
分类：
其他好文 时间：
2015-02-15 12:09:55
阅读次数：
213
题意：一个正方形中有n道竖直的墙，每道墙上开两个门。求从左边中点走到右边中点的最短距离。分析：以起点终点和每个门的两个端点建图，如果两个点可以直接相连(即不会被墙挡住)，则权值为两点间的欧几里得距离。然后求起点到终点的最短路即可。 1 #include 2 #include 3 #incl...
分类：
其他好文 时间：
2015-02-04 18:32:02
阅读次数：
208
hdu 4606 Occupy Cities（线段相交+最小路径覆盖+二分）—— black 的专栏 ——waShaXiu...
分类：
其他好文 时间：
2015-01-23 14:47:47
阅读次数：
195
http://poj.org/problem?id=2653我很好奇为什么这样$O(n^2)$的暴力能过....虽然说这是加了链表优化的，但是最坏不也是$O(n^2)$吗。。。（只能说数据太弱...）然后本题裸的判线段相交和点在直线上...（看了网上的标程，不判端点的情况都能过我也是醉了...）#i...
分类：
其他好文 时间：
2015-01-01 17:18:03
阅读次数：
130
题意： 给一些多边形或线段，输出与每一个多边形或线段的有哪一些多边形或线段。解法： 想法不难，直接暴力将所有的图形处理成线段，然后暴力枚举，相交就加入其vector就行了。主要是代码有点麻烦，一步一步来吧。还有收集了一个线段旋转的函数。Vector Rotate(Point P,Vector A,d...
分类：
其他好文 时间：
2014-12-14 22:38:16
阅读次数：
346
题意：要求相交的线段都要塞进同一个集合里sol：并查集+判断线段相交即可。n很小所以n^2就可以水过 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int f[1010]; 8 ...
分类：
其他好文 时间：
2014-12-12 13:11:37
阅读次数：
159
