两点求直线一般方程 + 两直线求交点
void jj(ll x1,ll y1,ll x2,ll y2,ll&A,ll&B,ll&C){ A=y2-y1; B=x1-x2; C=x2*y1-x1*y2; }
bool px(ll x1,ll y1,ll x2,ll y2){ return x1*y2==x2*y1; } void getjiao(){//1-2 3-4 ll x1,y1,x2,y2,x3,y3,x4,y4; if(px(x2-x1,y2-y1,x4-x3,y4-y3))return; ll a1,b1,c1,a2,b2,c2; jj(x1,y1,x2,y2,a1,b1,c1); jj(x3,y3,x4,y4,a2,b2,c2); b1=-b1;b2=-b2; ll d=a1*b2-a2*b1; ll x=(b1*c2-b2*c1)/d,y=(a1*c2-a2*c1)/d;//res }