输入线段的两个短点，如果线段相交那么他们属于一个集合，查看第i条线段所在的集合有几条线段。好久没码码了，总是各种蠢。首先找出两条直线的方程，求解相交点的横坐标，然后看是不是在线段内部。没有注意题目中从1开始数，我自己写的从0开始数，各种wa。同时，又受到了杭电的输出大坑（between和fllowe...
分类：
其他好文 时间：
2015-05-20 22:06:03
阅读次数：
144
问题描述：已知两条线段P1P2和Q1Q2，判断P1P2和Q1Q2是否相交，若相交，求出交点。 两条线段的位置关系可以分为三类：有重合部分、无重合部分但有交点、无交点。 算法的步骤如下： 1.快速排斥实验。 设以线段P1P2为对角线的矩形为R，设以线段Q1Q2为对角线的矩形为T，如果R和T不相交，则两...
分类：
其他好文 时间：
2015-05-16 20:30:51
阅读次数：
120
多边形重心问题时间限制：3000ms | 内存限制：65535KB难度：5描述在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接， （第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形；如果是一条线...
分类：
其他好文 时间：
2015-05-15 22:45:03
阅读次数：
126
给两类点，问是否存在一条直线把两类点划分，满足：1. 直线上没有点；2. 一类点在直线一侧，另一类点在直线另一侧。这种题嘛，把两类点分别求个凸包，然后判断两个凸包是否有交点就行了。分析下，考虑两个凸包点数都>=3的时候，只需要判断，一，A凸包的点是否在B上或内部，反之要盼，二，是否有A凸包的一个线段和B凸包的一个线段相交。当存在一个凸包点数<=2的时候，会有点麻烦，但可以找到一个简便的方法，不需要讨...
分类：
其他好文 时间：
2015-05-14 14:21:03
阅读次数：
201
有一个ｎ边形，顶点为p1,p2,...,pn;给定一个已知点p,判断p在此多边形内还是外。预备知识： 两线段相交的定义，如果一条线段的两端分别处在另一条线段的两端，则此两线段相交判断2点在线段的两侧可以用向量的叉乘实现！基本步骤：１，过ｐ点垂直向上作一条射线２，判断此射线与ｎ边形ｎ条边的交点３，把所...
分类：
其他好文 时间：
2015-05-10 00:52:36
阅读次数：
171
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1264三角形的有向面积：a.x*b.y+b.x*c.y+c.x*a.y - a.x*c.y - c.x*b.y - b.x*a.y;上面得到的即是以点A,B,C三点组成的三角...
分类：
其他好文 时间：
2015-05-07 16:23:36
阅读次数：
117
ios二维绘图之颜色渐变
颜色空间
cmyk印刷行业
RGB
渐变颜色：线性渐变,环状渐变
线性渐变：渐变的区域是当前context，垂直于startPoint endPoint线段，并且于这条线段相交的直线
环状渐变：
corefoundation(c) -- foundation(oc)转换
强制转换：__bridge id(类型)
/****/自动...
分类：
移动开发 时间：
2015-05-04 22:16:42
阅读次数：
144
【模板】线段相交 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 struct point 7 { 8 double x,y; 9 };10 point a[105][2];//a[i][0]代...
分类：
其他好文 时间：
2015-05-03 11:49:49
阅读次数：
167
PipeTime Limit:1000MSMemory Limit:10000KTotal Submissions:9493Accepted:2877DescriptionThe GX Light Pipeline Company started to prepare bent pipes for ...
分类：
其他好文 时间：
2015-05-01 17:14:50
阅读次数：
154
