同一骨架 2012 年辽宁预赛 第 11 题 · P009553
两条曲线间的点距,可以先沿同一单位法向分别求两边的支撑界,把点距压到投影差。只有两条支撑界能由同一合法点对同时达到,且连线沿该方向,才得到真正的最短距离。
前题用指数和对数的基本切线界;后题用二次函数的配方界。曲线不同,但都无须先对两个动点的距离作联立求导。
已知 分别为
上的点,则 的最小值为 。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
两条曲线关于对角线互为镜像,沿其法向比较两个支撑值,再给同时达到的点对。
先回想这道题的想法,再试试当前题。
写 。有 ,。所以沿单位方向 的投影差至少为 ,点距不小于此数。取 ,即 ,其连线正沿该法向,达到投影界。因此 。
两个支撑值由同一合法点对同时达到,故不是只有平行支撑线间距的必要下界。两条完整实抛物线均被参数覆盖。
镜像凸曲线间的距离可用支撑方向作全域下界,但仍须验证达到点连线沿该方向。
镜像曲线沿对角法向有分离的支撑值,投影给全域距离下界,再核同一达到点对。
同一骨架 2012 年辽宁预赛 第 11 题 · P009553
两条曲线间的点距,可以先沿同一单位法向分别求两边的支撑界,把点距压到投影差。只有两条支撑界能由同一合法点对同时达到,且连线沿该方向,才得到真正的最短距离。
前题用指数和对数的基本切线界;后题用二次函数的配方界。曲线不同,但都无须先对两个动点的距离作联立求导。
已记下,谢谢!