QPointF MapEditor::getIntersectPos(QPointF posA, QPointF posB, QPointF posC, QPointF posD)//返回AB与CD交点，无交点返回（0,0） { QLineF line1(posA, posB); QLineF li... ...
分类：
其他好文 时间：
2017-11-17 15:02:49
阅读次数：
168
题意：给两个线段，问他们能收集到多少雨水。
链接：http://poj.org/problem?id=2826解法：分四种情况讨论
1. 存在一个线段与x轴平行，答案为0
2. 两个线段没有交点，答案为0
3. 1和2都不满足时，令线段1为比较低的那个线段，且p1为其比较高的那个点，若该点往y轴正方向的射线与线段2有交点，则答案为0
4. 3不满足时，求出两线段交点x1，p1做一条平行于x...
分类：
其他好文 时间：
2015-07-25 20:05:44
阅读次数：
127
1、判断斜率相同不，y2-y1/x2-x1,y4-y3/x4-x3,相同则无交点，不相同说明直线有交点则执行第二步；
2、设y=ax+b,通过斜率可求出a的值，通过坐标可以求出b的值，这样两个线段所在直线的两个方程式就得到了；
3、通过两个方程式求出交点，再判断交点是不是落在两线段交点的区域中
代码：public static Point getCrossPoi...
分类：
编程语言 时间：
2015-05-07 12:33:27
阅读次数：
214
