【高斯消元|线性变换】hdu6465-水题

题目链接

【题意】：

给了3个点，转变成3个点，然后问，给你一个点，能否直接转化为某个位置上的一个点。

【题解】：

 

只要把a00,a01,b00,a10,a11,b10全部求出来，然后按照对应的线性变换转化即可。

#include
using namespace std;
int main()
{
    double a00,a10,a01,a11,b10,b00;
    double x[10],y[10];
    int T;
    scanf("%d",&T);
    while(T--){
        for(int i=1;i<=3;i++){
            scanf("%lf%lf",&x[i],&y[i]);
        }
        for(int i=4;i<=6;i++){
            scanf("%lf%lf",&x[i],&y[i]);
        }
        a01=( (x[2]-x[1]) *(x[6]-x[4]) - (x[3]-x[1])*(x[5]-x[4]) )/( (x[2]-x[1])*(y[3]-y[1])-(x[3]-x[1])*(y[2]-y[1]) );

        a00=((x[5]-x[4])-a01*(y[2]-y[1]))/(x[2]-x[1]);

        b00=x[4]-a00*x[1] -a01*y[1];

        a11=( (x[2]-x[1]) *(y[6]-y[4]) - (x[3]-x[1])*(y[5]-y[4]) )/( (x[2]-x[1])*(y[3]-y[1])-(x[3]-x[1])*(y[2]-y[1]) );

        a10=((y[5]-y[4])-a11*(y[2]-y[1]))/(x[2]-x[1]);

        b10=y[4]-a10*x[1] -a11*y[1];

        int Q;
        scanf("%d",&Q);
        while(Q--){
            double X,Y;
            double tx,ty;
            scanf("%lf%lf",&X,&Y);
            tx = b00 + a00*X + a01*Y;
            ty = b10 + a10*X + a11*Y;
            printf("%.2f %.2f\n",tx,ty);
        }
    }
    return 0;
}