将军饮马(轴对称求最值)

technique

利用轴对称把"两点到一直线上动点的距离之和"转化为两定点连线问题。

轴对称最短路径(将军饮马)——直线上动点的"等系数两段距离和"标准模型。用 AA 关于 \ell 的对称点 AA' 把折线拍直成线段 AB|A'B|

通用公式

minP(PA+PB)\min_{P \in \ell}\,\big(\, PA + PB \,\big)

经典模型

  • 动点 PP:在直线 \ell
  • 定点 A,BA, B\ell 同侧的两定点
  • 关键约束:两段权重都为 11(带系数请走 胡不归(异速最值,sin 倾角法));异侧情形直接连 ABAB\ell 的交点即可,无需翻折(见下方"变式 / 推广")

直线 ℓ 上动点 P(橙色,沿 ℓ 滑动)+ ℓ 同侧两定点 A、B;待最小化的量为 PA + PB

何时用

  • 一条直线(河 / 路 / 镜面)上有动点 PP,要最小化 PA+PBPA + PBA,BA, B 是两定点)
  • 一般化:动点和两段距离的和、或绕一组定点的"折线"长度
  • 题面常含"将军饮马""光路""镜像反射""一条河取水后送到 B"

核心招法

同侧化异侧——把 AA 关于 \ell 翻一下。 折线就拍直成 AB|A'B|

ℓ 同侧的 A、B 与 A 关于 ℓ 的对称点 A':A'B 直线段与 ℓ 的交点即最优 P

构造步骤

平面上直线 \ell 同侧两定点 A,BA, BPP \in \ell 动点:

  1. 作对称点:取 AA 关于 \ell 的对称点 AA'(即 \ellAAAA' 的中垂线)。

    A → A' 的对称作图:垂直 + 等距

  2. 换距离:对任意 PP \in \ellPA=PAPA = PA',故 PA+PB=PA+PBPA + PB = PA' + PB

  3. 拍直:由 [[triangle-inequality]]PA+PBABPA' + PB \geq |A'B|,等号当 A,P,BA', P, B 三点共线时成立。

  4. 定位 PPPPABA'B\ell 的交点。最小值 =AB= |A'B|

为什么对

轴对称是一个保距等距变换(反射):\ell 上任一点到 AA 的距离 = 到 AA' 的距离。所以"动点 PPAA"这条不可控的距离,可以无损地换成"动点 PPAA'"。换完之后两段都从 PP 出发,自然适用三角形不等式 / 折线 \geq 直线段。

典型例题

  • [[0001-shortest-path]] —— 将军饮马标准题
  • 光从 AA 出发经镜面 \ell 反射到 BB,求最短光路(费马原理 = 将军饮马)

变式 / 推广

A、B 异侧时直接连 AB 与 ℓ 的交点即最优,不需反射

  • 异侧情形A,BA, B\ell 异侧,直接连 ABAB\ell 的交点即最优——无需翻折。

两条直线两次反射,把折线展开成直线段

  • 两条直线 + 一个动点:一条 1\ell_1 上动点 PP2\ell_2 上动点 QQ,求 AP+PQ+QBAP + PQ + QB 最小——把 AA 关于 1\ell_1 翻、BB 关于 2\ell_2 翻,再连直线。
  • 一条直线 + 多个动点:连续翻折"展开"路径成一条直线段。
  • 加权变体:当 w1PA+w2PBw_1 \cdot PA + w_2 \cdot PB(系数不等)时,反射不再适用,转 胡不归(异速最值,sin 倾角法) / 加权费马点(旋转 + 缩放通法)