同側相異2點在l上取一點p pa pb最大

給定直線l上兩點P1和P2,我們想要找到直線l上的一點P,使得P到P1和P到P2的距離之和最大。這是一個貪心算法的問題。

我們可以這樣考慮:當P點在P1和P2的直線延長線上時,P點到P1和P2的距離之和會隨著P點向遠處移動而增加。因此,我們可以將P點放置在P1和P2的直線延長線上,並且距離P1和P2相等距離的位置,這樣可以確保P點到P1和P2的距離之和最大。

具體地說,我們可以這樣做:

  1. 計算P1到P2的直線距離d。
  2. 將P點放置在P1和P2的中點上,這樣P點到P1和P2的距離都是d/2。
  3. 計算P點到P1和P2的距離之和,即d。

這樣得到的P點滿足題目要求,即P點到P1和P2的距離之和最大。