poj1269——Intersecting Lines

大致题意：就是给你两条直线，判断直线的关系，如果相交，就输出交点坐标，如果平行，就输入NONE，如果共线，就输出LINE。这些东西位置关系判断都很简单，用个叉乘就随便搞了。感觉大部分博客都好像没什么详细说一下直线求交点，大部分都是线段求交点，然后再瞎扯一下，就把直线求点扯过去了，当然，很可能是我水平不够没看懂才觉得奇怪，不过我觉得如果加一点点的注释就好了，毕竟定义的东西意思要明确啊。

最后，代码：

#include<iostream>
#include<math.h>
#include<stdio.h>
using namespace std;
struct line
{
    int x1,y1,x2,y2;
}a,b;
int multiple_cross(int x1,int y1,int x2,int y2)
{
    return x1*y2-x2*y1;
}
int main()
{
    int n;
    cin>>n;
    cout<<"INTERSECTING LINES OUTPUT"<<endl;
    while(n--)
    {
        cin>>a.x1>>a.y1>>a.x2>>a.y2;
        cin>>b.x1>>b.y1>>b.x2>>b.y2;
        int tpx=a.x1-a.x2,tpy=a.y1-a.y2;
        int opx=b.x1-b.x2,opy=b.y1-b.y2;
        int opt;
        if(tpx*opy==tpy*opx)
        {
            if(multiple_cross(a.x1-b.x1,a.y1-b.y1,a.x1-b.x2,a.y1-b.y2)==0)
                opt=-1;
            else
                opt=0;
        }
        else
        {
            opt=1;
        }
        if(opt==0)
        {
            cout<<"NONE"<<endl;
        }
        else if(opt==1)
        {
            int area1=multiple_cross(a.x1-b.x1,a.y1-b.y1,b.x1-b.x2,b.y1-b.y2);
            int area2=multiple_cross(a.x1-a.x2,a.y1-a.y2,b.x1-b.x2,b.y1-b.y2);
            double k=area1*1.0/area2;
            double x,y;
            x=a.x1+(a.x2-a.x1)*k;
            y=a.y1+(a.y2-a.y1)*k;
            printf("POINT %.2f %.2f\n",x,y);
        }
        else
        {
            cout<<"LINE"<<endl;
        }
    }
    cout<<"END OF OUTPUT"<<endl;
    return 0;
}