题目：给你平面上的两条直线，判断两直线关系，平行，重合，相交，如果相交求交点。
公式：p1xp2=x1*y2-x2*y1(外积)
判断q是否在线段p1-p2上面，根据（p1-q）x(p2-q)=0来判断q是否在直线p1-p2上。
两直线平行：(p1-p2)x(q1-q2)=0,为什么？把两条直线的斜率写出来并且令他们相等，这个等式就是这个公式。
p1-p2,q1-q2的交点:
(...
分类：
其他好文 时间：
2016-05-12 21:09:10
阅读次数：
200
题意:是否线段与矩形相交，线段在矩形内部也是相交。
公式：p1*p2=(x1*x2,y1*y2)(内积),p1xp2=(x1*y2,x2*y1)(外积)
判断q是否在线段p1-p2上面，根据（p1-q）x(p2-q)=0来判断q是否在直线p1-p2上。利用内积(p1-q)*(p2-q)
p1-p2,q1-q2的交点:
(x,y)=p1+(p2-p1)*((q2-q1)x(q1-p1)/((...
分类：
其他好文 时间：
2016-05-12 16:49:40
阅读次数：
168
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1062题意：两根棍子斜放在墙上，给你棍子的长度和他们交点距离地面的高度
，求两个墙之间的距离
思路：直接枚举距离二分即可
ac代码：#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2016-05-12 15:05:16
阅读次数：
154
C - Segments
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
3304
Appoint description:
System Crawler (2016-05-07)
Descriptio...
分类：
其他好文 时间：
2016-05-12 14:54:21
阅读次数：
208
题意：给你一些线段，求没有和其他线段相交的线段数量
公式：p1*p2=(x1*x2,y1*y2)(内积),p1xp2=(x1*y2,x2*y1)(外积)
判断q是否在线段p1-p2上面，根据（p1-q）x(p2-q)=0来判断q是否在直线p1-p2上。
利用内积(p1-q)*(p2-q)
p1-p2,q1-q2的交点:
(x,y)=p1+(p2-p1)*((q2-q1)x(q1-p1)/...
分类：
其他好文 时间：
2016-05-12 14:50:00
阅读次数：
193
计算直线的交点数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9357 Accepted Submission(s): 4226 Probl ...
分类：
其他好文 时间：
2016-05-09 21:53:47
阅读次数：
196
分支、master 与 head一开始的时候，master 分支（master 分支是最开始的分支）是一条线，Git 用 master 指向最新的提交，再用 HEAD 指向 master，就能确定当前分支，以及当前分支的提交点：
当我们创建新的分支，例如dev时，Gi t新建了一个指针叫dev，指向master相同的提交，再把HEAD指向dev，就表示当前分支在dev上：
Git 创建一...
分类：
其他好文 时间：
2016-05-09 01:47:21
阅读次数：
171
计算出每条线段在x1处的y坐标和x2处的y坐标。 就下来只要根据每条线段左右两处的y坐标就可以判断是否有交点。 ...
分类：
其他好文 时间：
2016-05-07 22:05:51
阅读次数：
238
y＝1/x是x轴的渐近线，在无限遥远的地方无限接近，永远没有交点。
永远没有交点。
就像爱情字典里唱的一样，爱情有一条看不见的界限，我们都过不了那条线。
在没有喜欢的人出现之前，你是我最亲密的人。可是终有一天，会有个人潇洒的离开。
只能在朋友聊天的间隙，在桌子底下悄悄牵起你的手，或者在你躺在我胸口的当口，听到钝重的心跳和你的呼吸混杂的声音，却只能把手局促地放到身后，然后对你说着亲爱的起来吧...
分类：
其他好文 时间：
2016-04-29 17:24:23
阅读次数：
110
y＝1/x是x轴的渐近线，在无限遥远的地方无限接近，永远没有交点。
永远没有交点。
就像爱情字典里唱的一样，爱情有一条看不见的界限，我们都过不了那条线。
在没有喜欢的人出现之前，你是我最亲密的人。可是终有一天，会有个人潇洒的离开。
只能在朋友聊天的间隙，在桌子底下悄悄牵起你的手，或者在你躺在我胸口的当口，听到钝重的心跳和你的呼吸混杂的声音，却只能把手局促地放到身后，然后对你说着亲爱的起来吧...
分类：
其他好文 时间：
2016-04-26 19:38:53
阅读次数：
181
