牛客网2018-4-21“牛客小白月赛2” B-小马过河(数学题)

解题思路:假设垂足为(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;
}