判断3条线段是否联通，如果任意2条线段联通，则3条线段联通；开一个hash[i][j]保存第i条线段和第j条线段的关系，每次插入新的线段前都需要先判断此直线是否与前面的其他线段联通，再将这条线段插入；PS：要注意的一点是需要先对所有的线段关于x坐标进行排序，然后再按照熟顺序插入线段；
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-23 12:43:30
阅读次数：
247
Mirror and LightTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 814Accepted Submission(s): 385Prob...
分类：
其他好文 时间：
2014-08-23 01:06:19
阅读次数：
241
布局： 在 android 中我们常用的布局方式有这么几种：1.LinearLayout ( 线性布局 ) ：(里面只可以有一个控件，并且不能设计这个控件的位置，控件会放到左上角) 线性布局分为水平线性和垂直线性...
分类：
移动开发 时间：
2014-08-22 22:28:49
阅读次数：
353
霍夫变换就是利用参数空间中的（ρ，θ）来表示一条直线，其中ρ是原点到直线的垂直距离，θ是原点到直线的一条垂线段与θ的夹角。通过几何的方法（添加辅助线，相似三角形来做），我们可以证明对于直线上的任何一点都有ρ=xcosθ +ysinθ（网上很多资料并没有说这一步，因此会有想不通的时候）。...
分类：
其他好文 时间：
2014-08-22 16:16:49
阅读次数：
219
这篇文章我会不停的维护它，它将会越来越长，但它是关于我在面向对象中的一些学习的思考心得。希望对自己对各位都能有用处。
开篇前，说明一下写这篇文章的原因。原因是因为设计模式。因为设计模式里的各种模式，都是建立在这些原则之上的。好比盖房子需要夯实的地基，或者比作数学论证中的使用到的公理。你不能说为什么盖房子一定要建立在地基之上，也不能说为什么两点一直线，三点一面这些公理为什么就这么牛逼的...
分类：
其他好文 时间：
2014-08-22 13:01:59
阅读次数：
132
【贝赛尔曲线】 贝塞尔曲线（英语：Bézier curve）是电脑图形学中相当重要的参数曲线。 1、线性贝塞尔曲线。 给定点P0、P1，线性贝塞尔曲线只是一条两点之间的直线。这条线由下式给出： 且其等同于线性插值。2、二次方贝塞尔曲线二次方贝塞尔曲线的路径由给定点P0、P1、P2的函数B（t...
分类：
其他好文 时间：
2014-08-21 22:41:04
阅读次数：
386
Theandcoordinates of the point of intersection of two non-vertical lines can easily be found using the following substitutions and rearrangements.Supp...
分类：
其他好文 时间：
2014-08-21 18:31:04
阅读次数：
189
题意：就是判断各线段之间有没有交点。
判断两线段相交，要运用到叉积。两个线段相交肯定相互跨越，假设一个条线段（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
http://acm.hdu.edu.cn/showproblem.php?pid=4970比赛的时候线段树水过的，比赛后线段树一直T，看了下正解真的是智商压制题意：走直线，长度1-N，还有一些人，起点任意，每个人有血量，m个塔，每个塔有攻击范围和伤害，在一个点只会受到塔一次攻击，走到N存活，问存活...
分类：
其他好文 时间：
2014-08-21 00:03:33
阅读次数：
254
题意：
给出平面上n个点，找一条直线，使得所有点在直线的同侧，且到直线的距离之平均值尽量小。
先求凸包
易知最优直线一定是凸包的某条边，然后利用点到直线距离公式进行计算。
#include
#include
#include
#include
#include
#include
using namespace std;
struct Point {
in...
分类：
其他好文 时间：
2014-08-20 01:25:55
阅读次数：
202
