POJ 1269 Intersecting Lines（简单计算几何 · 直线与直线的位置关系）

一、传送门

http://poj.org/problem?id=1269

二、算法分析说明

三、代码

#include<cstdio>
#include<cmath>
#pragma warning(disable:4996)
template<class _Ty> struct point {
    _Ty x, y; };
unsigned n; point<double> a, b, c, d; double s1, s2, k;
template<class _Ty> inline _Ty cross_product(const _Ty& x1, con