解题思路:假设垂足为(x,y),然后通过斜率公式:1.线上两点的斜率等于其中一点和垂足的斜率k,2.线外一点和垂足的斜率等于-1/k。联立二元一次方程可以解出(x,y);斜率k不存在和斜率k为0可以来个特判。
AC代码如下:
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<string>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<stack>
using namespace std;
typedef long long ll;
typedef double db;
const int maxn=100010;
/*
k1=(vy-uy)/(vx-ux);
k2=-(vx-ux)/(vy-uy);
*/
db calc(db x1,db y1,db x2,db y2)
{
return 1.0*(y2-y1)/(x2-x1);
}
int main()
{
db px,py,ux,uy,vx,vy,k,x,y;
int t;
cin>>t;
while(t-- && cin>>px>>py>>ux>>uy>>vx>>vy)
{
if(vx==ux)
printf("%lf %lf\n",vx,py);
else if(vy==uy)
printf("%lf %lf\n",px,vy);
else
{
k=calc(ux,uy,vx,vy);
x=1.0*(k*k*ux-k*uy+k*py+px)/(k*k+1);
y=py-1.0*(x-px)/k;
printf("%lf %lf\n",x,y);
}
}
return 0;
}