计算几何学 | 投影 | Projection | C/C++实现

问题描述

对于给定的三个点p1、p2、p，从点p向通过p1、p2的直线引一条垂线，求垂足x的坐标。（点p在直线p1p2上的投影）

输入：
输入按以下格式给出：
$x_{p1}$ $y_{p1}$ $x_{p2}$ $y_{p2}$
$q$
$x_{p0}$ $y_{p0}$
$x_{p1}$ $y_{p1}$
…
x p q − 1 x_{p_{q-1}}