Intersecting LinesTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 12421Accepted: 5548DescriptionWe all know that a pair of distinct points on...
分类：
其他好文 时间：
2015-08-17 11:56:07
阅读次数：
235
1.题目描述：点击打开链接
2.解题思路：本题直接模拟即可。只要知道如何计算D点的坐标，就能算出其他两个点。根据题意，我们需要先计算∠ABC的值a,然后把射线BC逆时针旋转a/3,得到直线BD，同理可以得到直线CD，求交点即可。
3.代码：
//#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
...
分类：
其他好文 时间：
2015-08-15 20:02:06
阅读次数：
120
题意：给你一个序列，和标准序列连线，求交点数。题解：就是求逆序对个数，用数组数组优化就行了。做八数码的时候，求逆序数搜过怎么求，但是练习时忘了。。。于是当场想怎么实现，结果搞了1个小时才搞出来，还被WA了个LongLong，基础还不够扎实#include#include#include#includ...
分类：
编程语言 时间：
2015-07-21 18:32:03
阅读次数：
119
题意：n组数据，每组两条直线两端点坐标，判断线段平行、重合，相交；思路：利用叉积跨立实验判断重合与平行，交点公式求交点；zoj过了，可是poj1269过不了，不知道为什么。。#include#include#include#includeusing namespace std;const doubl...
分类：
其他好文 时间：
2015-06-03 19:28:49
阅读次数：
135
直线方程的公式有以下几种形式：
斜截式:y=kx+b
截距式:x/a+y/b=1
两点式:(x-x1)/(x2-x1)=(y-y1)/(y2-y1)
一般式:ax+by+c=0（可以表达任意直线）
只要知道两点坐标，代入任何一种公式，都可以求出直线的方程
一般式方程在计算机领域的重要性
常用的直线方程有一般式 点斜式 截距式 斜截式 两点式等等。除了一般式方程，它们要么不能支持所有情况下...
分类：
其他好文 时间：
2015-05-29 12:05:26
阅读次数：
143
题目：给你平面上的两条直线，判断两直线关系，如果相交求交点。
分析：计算几何。利用斜率判断平行，然后利用叉乘判断共线，最后qiuji...
分类：
其他好文 时间：
2015-04-20 13:12:39
阅读次数：
248
求直线与线段的交点求交点定比分点法，用叉积求面积，用面积比代替线段长度比Point inter_point(Point A,Point B,Point C,Point D)///返回直线AB和线段CD的交点{ if(!intersect(A,B,C,D)) return {-INF*1.0,0...
分类：
其他好文 时间：
2015-04-02 20:23:50
阅读次数：
190
本题就是判断直线之间的关系，我的思想就是先判断是否共线，然后判断是否平行，剩下的肯定相交，直接求交点就可以了。在判断平行的时候只要看两者的斜率是否相等就可以了，因为在判断平行之前已经判断是否共线，所以只要斜率相等，肯定就是平行了。求交点的时候就是用的数学方法，注意斜率不存在的情况就可以了。
#include
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2015-03-03 22:14:41
阅读次数：
210
算法一: 求两条线段所在直线的交点, 再判断交点是否在两条线段上.求直线交点时 我们可通过直线的一般方程 ax+by+c=0 求得(方程中的abc为系数,不是前面提到的端点,另外也可用点斜式方程和斜截式方程,此处暂且不论).然后根据交点的与线段端点的位置关系来判断交点是否在线段上. 公式如下图:算法...
分类：
编程语言 时间：
2015-02-15 10:39:01
阅读次数：
282
题目：POJ1269题意：给你两条直线的坐标，判断两条直线是否共线、平行、相交，若相交，求出交点。思路：直线相交判断、如果相交求交点。首先先判断是否共线，之后判断是否平行，如果都不是就直接求交点了。#include #include #include #include #include #inclu...
分类：
其他好文 时间：
2015-02-07 11:27:12
阅读次数：
105
