山有n座,但是不一定按顺序(例如:从左至右的输入),所以必须得将输入的x1 排序
但是前几次做的时候,只知道要分类,结果把分的自己都搞不驼清,
后来想到 可以将left = tri[0].x1 right = tri[i].x2 ,即将left 和 right 看做一个线段的左右顶点,接下来得n-1个数据便
相当于求不重复的线段和(据情况,更新left 和 right),最后将和乘以 2^(1/2)就可得到所求路程长。
山有n座,但是不一定按顺序(例如:从左至右的输入),所以必须得将输入的x1 排序
但是前几次做的时候,只知道要分类,结果把分的自己都搞不驼清,
后来想到 可以将left = tri[0].x1 right = tri[i].x2 ,即将left 和 right 看做一个线段的左右顶点,接下来得n-1个数据便
相当于求不重复的线段和(据情况,更新left 和 right),最后将和乘以 2^(1/2)就可得到所求路程长。