SP2901 GEOPROB - One Geometry Problem 题解

Link

说实话，这题难度虚高了。

个人认为，这道题可以直接放在中考试卷中，且只是一道普通的证明题而已。洛谷谷民人均AK中考数学，一道中考题最多就黄色

解题思路

看到已经有神犇利用平面几何的标准方法证明了这道题的式子,那我们就不用标准的平面几何的方法来求解了，我们可以对所求平面建立直角坐标系。建系大法好

通过建立直角坐标系以及题目描述，我们可以得到很多有用的信息，或者说关系。

• $\angle BCD=90^{\circ }$，即 $\angle BCP$ 与 $\angle PCD$ 互余

• $OB=b,PC=c,ED=d,OE=a$

• $\mathbf{B}\mathbf{C}=\mathbf{C}\mathbf{D}$ 我就是忘了这个条件结果想了很久，自闭了

$OP,PE$ 都是未知量，不妨设 $OP=x,PE=y$。

有了 $x,y$，我们就可以轻松的描述每一个点

$$B(0,b)$$

$$C(x,c)$$

$$D(x+y,d)$$

考虑到最终我们要用 $b,c,d$ 表示 $x,y$，那我们可以先将已知的边都用 $b,c,d$ 表示，助推思路：

$$BC=\sqrt{x^2+(c-b{)}^2}$$

$$CD=\sqrt{y^2+(d-c{)}^2}$$

知道了每条边的数量，怎样求 $x,y$？经历过中考的毒打肯定很清楚，在图中找等量关系。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-tQpDE5Pn-1654326374350)(https://cdn.luogu.com.cn/upload/image_hosting/ckdugruy.png)]

我们作辅助线 $BQ,MD$，满足 $BQ\perp PC,MD\perp PC$，便构造出了 $Rt△BQC$ 和 $Rt△CMD$

此时有 $BQ=OP=x,MD=PE=y$，利用辅助线，我们成功转边，此时几何往往会给我们惊喜。

考虑从三角形入手，因为

$$\{\begin{array}{l}\angle BQM=\angle CMD=90^{\circ }\\ \because \angle BCP+\angle PCD=90^{\circ }\therefore \angle PCD=\angle QBC\\ BC=CD\end{array}$$

因此

$$Rt△BQC\cong Rt△CMD$$

$$\therefore OP=BQ=MC=x,PE=MD=QC=y$$

因此对$Rt△BQC$ 利用勾股定理就可以得到 $QC$

$$QC=y=\sqrt{x^2+(c-b{)}^2-x^2}=\sqrt{(c-b{)}^2}=\mid c-b\mid$$

同理可以得到 $MC$

$$MC=x=\sqrt{y^2+(d-c{)}^2-y^2}=\sqrt{(d-c{)}^2}=\mid d-c\mid$$

于是我们就得到了

$$\{\begin{array}{l}x=\mid d-c\mid \\ y=\mid c-b\mid \\ a=\mid d-c\mid +\mid c-b\mid \end{array}$$

答案自己就出来了。

建系就是这样，我们仅仅只需要掌握两点坐标距离公式，有点几何问题的套路，对于所谓的难题，往往解法都会变得很无脑。

由于 $b,c,d\le 10^{100}$，因此我们使用 $\mathbf{p}\mathbf{y}\mathbf{t}\mathbf{h}\mathbf{o}\mathbf{n}2$

t=int(raw_input())
while t>0:
    b,c,d=map(int,raw_input().split())
    print(abs(c-b)+abs(d-c))
    t=t-1

看到这里你会发现这个结果好像跟别的题解的公式不太一样，其实本质是一样的。因为题目保证了 $b,d<c$，于是我们可以对绝对值进行化简

$$\begin{array}{rl}& \mid d-c\mid +\mid c-b\mid \\ =& c-d+c-b\\ =& 2c-b-d\end{array}$$

这也是其他题解的公式