poj 1254 Hansel and Grethel 直线求交

题意：

通过点和方向给出两条直线，求他们的交点。

分析：

裸的直线求交，向量做法可避免特殊情况的的讨论。

代码：

//poj 1254//sep9#include <iostream>#include <cmath>using namespace std;const double pi=acos(-1.0);struct P{double x,y;}a,b,c,d;double det(double x1,double y1,double x2,double y2){return x1*y2-x2*y1;}int main(){int cases;scanf("%d",&cases);while(cases--){double alpha;scanf("%lf%lf%lf",&a.x,&a.y,&alpha);alpha=pi*(450-alpha)/180;b.x=a.x+cos(alpha);b.y=a.y+sin(alpha);scanf("%lf%lf%lf",&c.x,&c.y,&alpha);alpha=pi*(450-alpha)/180;d.x=c.x+cos(alpha);d.y=c.y+sin(alpha);double s1=det(c.x-a.x,c.y-a.y,b.x-a.x,b.y-a.y);double s2=det(d.x-a.x,d.y-a.y,b.x-a.x,b.y-a.y);double xx=(s1*d.x-s2*c.x)/(s1-s2);double yy=(s1*d.y-s2*c.y)/(s1-s2);printf("%.4lf %.4lf\n",xx+1e-9,yy+1e-9);}return 0;}