直线由一个点P和一个方向向量v表示,比如L=P+tv
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <complex>
using namespace std;
/*Point模板部分*/
typedef complex<double> Point;
typedef Point Vector;
const double eps = 1e-10;
int dcmp(double x){
if(fabs(x) < eps) return 0;
else return x < 0 ? -1: 1;
}
double Dot(Vector A, Vector B) { return