Poj-Schnittlinien (Finden Sie den Schnittpunkt von Geraden)

• Ideen
  Es gibt zwei Formeln:
  1. Kennen Sie die Koordinaten zweier Punkte (x1, y1,), (x2, y2). Finden Sie die lineare Gleichung (allgemeine Form)
  $Ax+By+C.=0$
  $EIN=y2-\; -y1,B.=x1-\; -x2,C.=x2\ast y1-\; -x1\ast y2$
  2. Bekannte zwei Geradengleichungen (allgemeine Form)
  ${EIN}_{1}x+{B.}_{1}Y.+{C.}_1=0$
  ${EIN}_{2}x+{B.}_{2}Y.+{C.}_2=0$
  Finden Sie den Schnittpunkt zweier gerader Linien (wenn es einen Schnittpunkt gibt)
  $x=\frac{{B.}_1\ast {C.}_2-{B.}_2\ast {C.}_1}{{EIN}_1\ast {B.}_2-{A.}_2\ast {B.}_1}$
  $Y.=\frac{{EIN}_2\ast {C.}_1-{A.}_1\ast {C.}_2}{{EIN}_1\ast {B.}_2-{A.}_2\ast {B.}_1}$
• Code

#pragma GCC optimize(2)
//#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cmath> 

using namespace std;

typedef long long ll;
typedef unsigned long ul;
typedef unsigned long long ull;
#define pi acos(-1.0)
#define e exp(1.0)
#define pb push_back
#define mk make_pair
#define fir first
#define sec second
#define scf scanf
#define prf printf
typedef pair<ll,ll> pa;
const ll INF=0x3f3f3f3f3f3f3f3f;
int N,T;
const double eps=1e-8;
double x1,y1,x2,y2,x3,y3,x4,y4;
void do_(){
    
    
	int i,j,x_1,y_1,x_2,y_2;
	x_1=x2-x1;
	y_1=y2-y1;
	x_2=x4-x3;
	y_2=y4-y3;
	if(fabs(x_1*y_2-x_2*y_1)<eps){
    
    
		x_1=x3-x1;
		y_1=y3-y1;
		x_2=x4-x1;
		y_2=y4-y1;
		if(fabs(x_1*y_2-x_2*y_1)<eps)
		prf("LINE\n");
		else
		prf("NONE\n");
	}
	else{
    
    
		double a1=y2-y1,b1=x1-x2,c1=x2*y1-x1*y2;
		double a2=y4-y3,b2=x3-x4,c2=x4*y3-x3*y4;
		double x=(b1*c2-b2*c1)/(a1*b2-a2*b1);
		double y=(a2*c1-a1*c2)/(a1*b2-a2*b1);
		prf("POINT %.2f %.2f\n",fabs(x)<eps?0:x,fabs(y)<eps?0:y);
	}
	return ; 
}
int main()
{
    
    
//  freopen(".../.txt","w",stdout);
//  freopen(".../.txt","r",stdin);
//	ios::sync_with_stdio(false);
//	cin>>N;
	scf("%d",&N);
	prf("INTERSECTING LINES OUTPUT\n");
	while(N--){
    
    
		scf("%lf %lf %lf %lf %lf %lf %lf %lf",&x1,&y1,&x2,&y2,&x3,&y3,&x4,&y4);
		do_();
	}
	prf("END OF OUTPUT\n");
	return 0;
}