找回密码
 快速注册
搜索
查看: 2916|回复: 8

折线距离还没玩厌吗?

[复制链接]

730

主题

1万

回帖

9万

积分

积分
93623
QQ

显示全部楼层

kuing 发表于 2014-4-1 15:49 |阅读模式
[哈欠] 无聊发个贴,话说刚才看到人教群又出现折线距离了……
爱好者-高中(7015***)  13:50:14
2014杭州市一模
这个题目怎么接

QQ图片20140401150632.jpg
爱好者-何万程(1785***)  14:12:02
又在翻炒折线距离
爱好者-高中(7015***)  14:13:12
杭州市一模的17题
Admin-kuing<kuingggg@******>  14:13:43
几年前就玩厌了
就不能来点新意……
Admin-kuing<kuingggg@******>  14:15:22
bbs.pep.com.cn/thread-886603-1-1.html
bbs.pep.com.cn/thread-909404-1-1.html
……
懒得翻了
爱好者-何万程(1785***)  14:16:21
其实很简单,只要计算下一定点到直线的折线距离的最小值就很容易了
爱好者-何万程(1785***)  14:17:23
定点(x0,y0)到直线Ax+By+C=0上点折线距离的最小值是
|Ax0+By0+C|/(max(|A|,|B|))
跟普通距离就差一个常数系数

结论如何得来的,其实几年前就在人教群说过,不过没说很详细,我也懒得找记录了,下面来扯扯。

我们先从直观看看,当 $P(x_0,y_0)$ 为定点时,设常数 $K>0$,点 $Q(x,y)$ 满足 $d(P,Q)=\abs{x-x_0}+\abs{y-y_0}=K$ 的轨迹如何?

不难画出,是这样的一个正方形:

QQ截图20140401142234.gif

于是,如果 $P(x_0,y_0)$ 为定点,$Q(x,y)$ 为定直线 $l$ 上的动点,那么 $d(P,Q)$ 的最小值就很容易看出来了,有两类情况:

QQ截图20140401142525.gif          QQ截图20140401142622.gif

也就是说,根据 $l$ 的斜率,就能找到取最小值的点 $Q$。具体地,设 $l:Ax+By+C=0$ ($A$, $B$ 不同为 $0$),则:

(1)若 $\abs{A}\geqslant \abs{B}$,则当 $Q$ 与 $P$ 的纵坐标相同时 $d(P,Q)$ 取最小值,此时 $Q\bigl(-(By_0+C)/A,y_0\bigr)$,故 $d(P,Q)_{\min}=\abs{x_0+(By_0+C)/A}=\abs{Ax_0+By_0+C}/\abs{A}$;

(2)若 $\abs{A}\leqslant \abs{B}$,则当 $Q$ 与 $P$ 的横坐标相同时 $d(P,Q)$ 取最小值,此时 $Q\bigl(x_0,-(Ax_0+C)/B\bigr)$,故 $d(P,Q)_{\min}=\abs{y_0+(Ax_0+C)/B}=\abs{Ax_0+By_0+C}/\abs{B}$。

综上,即得
\[d(P,Q)_{\min}=\frac{\abs{Ax_0+By_0+C}}{\max\{\abs{A},\abs{B}\}}.\]

特别地,若 $\abs{A}=\abs{B}$ 且 $P$ 在 $l$ 外时,则有无数个点 $Q$ 使 $d(P,Q)$ 取最小值(也就是正方形与直线重合的那条边)。



以上推理依赖直观,为了严格起见,下面用代数方法再推一遍。

设 $P(x_0,y_0)$ 为定点,$Q(x,y)$ 为定直线 $l:Ax+By+C=0$($A$, $B$ 不同为 $0$)上的动点,则:

(1)若 $\abs{A}\geqslant \abs{B}$,则
\begin{align*}
d(P,Q)&=\abs{x-x_0}+\abs{y-y_0}\\
&=\left|\frac{By+C}{A}+x_0\right|+\abs{y-y_0}\\
&\geqslant \left|\frac{By+C}{A}+x_0\right|+\frac{\abs{B}}{\abs{A}}\abs{y-y_0}\\
&=\left|\frac{By+C}{A}+x_0\right|+\left|\frac{By-By_0}{A}\right|\\
&\geqslant \left|\frac{By+C}{A}+x_0-\frac{By-By_0}{A}\right|\\
&=\left|\frac{Ax_0+By_0+C}{A}\right|,
\end{align*}
当 $Q\bigl(-(By_0+C)/A,y_0\bigr)$ 时取等号;

(2)若 $\abs{A}\leqslant \abs{B}$,则
\begin{align*}
d(P,Q)&=\abs{x-x_0}+\abs{y-y_0}\\
&=\abs{x-x_0}+\left|\frac{Ax+C}{B}+y_0\right|\\
&\geqslant \frac{\abs{A}}{\abs{B}}\abs{x-x_0}+\left|\frac{Ax+C}{B}+y_0\right|\\
&=\left|\frac{Ax-Ax_0}{B}\right|+\left|\frac{Ax+C}{B}+y_0\right|\\
&\geqslant \left|-\frac{Ax-Ax_0}{B}+\frac{Ax+C}{B}+y_0\right|\\
&=\left|\frac{Ax_0+By_0+C}{B}\right|,
\end{align*}
当 $Q\bigl(x_0,-(Ax_0+C)/B\bigr)$ 时取等号。

所以同样也得到
\[d(P,Q)_{\min}=\frac{\abs{Ax_0+By_0+C}}{\max\{\abs{A},\abs{B}\}}.\]


再看回原题,直观地看,画个图

QQ截图20140401151655.gif

由上述结论,也就是要求蓝色线段长的最小值,于是显然当 $P$ 在第一象限且切线平行于直线时取最小,然后就是要计算切点了。

QQ截图20140401151940.gif

当然,我们仍然可以用代数去处理,设 $P(x_0,y_0)$,则 $x_0^2/2+y_0^2=1$,由柯西不等式得
\[(3x_0+4y_0)^2\leqslant \left(\frac{x_0^2}2+y_0^2\right)(18+16)=34,\]
故由上述结论,代入数据得
\[d(P,Q)\geqslant \frac14\abs{3x_0+4y_0-12}\geqslant \frac14\bigl(12-\sqrt{34}\bigr)=3-\frac{\sqrt{34}}4,\]
当 $P\bigl(\sqrt{18/17},\sqrt{8/17}\bigr)$, $Q\bigl(\sqrt{18/17},3-9/\sqrt{136}\bigr)$ 时取等。

评分

参与人数 1威望 +1 收起 理由
isee + 1

查看全部评分

108

主题

2372

回帖

1万

积分

积分
13374

显示全部楼层

其妙 发表于 2014-4-1 18:37

730

主题

1万

回帖

9万

积分

积分
93623
QQ

显示全部楼层

 楼主| kuing 发表于 2014-4-1 21:08
回复 2# 其妙

肯定大把地方都有,翻炒这么多遍,早被玩烂了,我也只是无聊才写写……

830

主题

4866

回帖

3万

积分

积分
36180

显示全部楼层

isee 发表于 2014-4-1 21:52
循环考的东东,学习一下

108

主题

2372

回帖

1万

积分

积分
13374

显示全部楼层

其妙 发表于 2014-4-1 22:50
不过对那些学生,还是够的着他们吐血的!

61

主题

300

回帖

2026

积分

积分
2026

显示全部楼层

踏歌而来 发表于 2014-4-2 07:31
这类题目我也要学习一下,因为考试有时也会出现。

0

主题

10

回帖

53

积分

积分
53

显示全部楼层

yfgkey 发表于 2014-4-6 09:06
回复 1# kuing


    前段时间遇到一个折线距离的东西,没查找相关的资料学习,当时只是用特例解的。现在清楚折线距离这东西了,以后知道怎样处理了。

现在记忆力差了,这个结论现在知道,过些天可能就忘掉了,方法还是知道的。
邵剑波那个思路也学习了一下,也蛮好用。

108

主题

2372

回帖

1万

积分

积分
13374

显示全部楼层

其妙 发表于 2014-4-6 17:44
回复 7# yfgkey
引用那里的一句话:由于直线里y的系数绝对值比x系数绝对值小,因此y的系数对距离的贡献很大,因此,要消灭它!

471

主题

945

回帖

9837

积分

积分
9837

显示全部楼层

青青子衿 发表于 2015-7-27 19:31
回复 1# kuing
折线距离原来有专门的术语!

曼哈顿距离
计程车几何
zh.wikipedia.org/wiki/曼哈頓距離

手机版|悠闲数学娱乐论坛(第3版)

GMT+8, 2025-3-4 19:22

Powered by Discuz!

× 快速回复 返回顶部 返回列表