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;
}