在论坛找的答案没太看懂,能帮帮我吗
我用#CSDN#这个app发现了有技术含量的博客,小伙伴们求同去《计算折线图的长度》, 一起来围观吧 https://blog.csdn.net/qq_38236082/article/details/120731542?utm_source=app&app_version=5.0.1&code=app_1562916241&uLinkId=usr1mkqgl919blen
谢谢!
这题不难啊,所谓距离就是在连续折线上两点求两点的之间线段的长度,这个题解其实有点麻烦,分类太多。我的思路是:因为这个折线没有出现分叉点,我们完全可以抽象为一条线段,O为左边原点,于是有任意两点A,B,AB=|OA-OB|,而对于该线段上任意一点P,可以写一个函数lenth()来实现求OP,根据P(m,n),所以p点所在斜线为x+y=(m+n),该线之前的距离求一下,再求一下p点在该线段的距离,这样length函数就定义好了,然后OA=length(A),OB=length(B),再AB=|OA-OB|就好了