蓝桥杯官网练习题（蜗牛）_蓝桥杯蜗牛题目

问题描述

这天，一只蜗牛来到了二维坐标系的原点。

在轴上长有 n 根竹竿。它们平行于 y 轴，底部纵坐标为 0 ，横坐标分别为x1, x2,..., xn 。竹竿的高度均为无限高，宽度可忽略。蜗牛想要从原点走到第n个竹竿的底部也就是坐标(xn,0)。它只能x轴上或者竹竿上爬行，在轴上爬行速度为1单位每秒;由于受到引力影响，蜗牛在竹竿上向上和向下爬行的速度分别为 0.7 单位每秒和 1.3 单位每秒。
为了快速到达目的地，它施展了魔法，在第 i 和 i＋1根竹竿之间建立了传送门(0<i<n)，如果蜗牛位于第 i 根竹竿的高度为 ai 的位置(xi, ai)，就可以瞬间到达第 i＋1 根竹竿的高度为 bi+1 的位置(xi+1,bi+1)，请计算蜗牛最少需要多少秒才能到达目的地。

输入格式

输入共  1+n 行，第一行为一个正整数 n ;

第二行为  n 个正整数 x1,x2,···,xn;

后面  n−1 行，每行两个正整数 ai,bi+1;

输出格式

输出共一行，一个浮点数表示答案（四舍五入保留两位小数）。

样例输入

3 
1 10 11 
1 1 
2 1

样例输出

4.20

样例说明

蜗牛路线： (0,0)→(1,0)→(1,1)→(10,1)→(10,0)→(11,0)，花费时间为 

评测用例规模与约定

运行限制

import java.util.Scanner;
public class Main {
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int n=scanner.nextInt();
        int[] pos=new int[n];//pos[i]表示第i根竹竿距离原点的距离
        int[] door =new int[n];//door[i]表示第i根竹竿上传送门的高度
        int[] height=new int[n];//height[i]表示从第i个传送门传送到第i+1根竹竿后蜗牛所在的高度
        double[] footMin=new double[n];//footMin[i]表示从原点到达第i根竹竿底部的最短时间
        double[] doorMin=new double[n];//doorMin[i]表示从原点到达第i根竹竿传送门的最短时间
        for (int i=0;i<n;i++)
        {
            pos[i]=scanner.nextInt();
        }
        for (int i=0;i<n-1;i++){
            door[i]=scanner.nextInt();
            height[i]=scanner.nextInt();
        }
        footMin[0]=pos[0]*1.0;
        doorMin[0]=pos[0]+door[0]*1.0/0.7;
        //这里从1开始，因为i=0是初始化条件。
        //以n-1为终点，因为n-1的下标代表第n个竹竿
        for (int i=1;i<n;i++){
          int footDistance=pos[i]-pos[i-1];
              //求doorMin[i]
          if (height[i-1]>=door[i]){//传送过来后的高度比门高
              doorMin[i]=Math.min(doorMin[i-1]+(height[i-1]-door[i])*1.0/1.3,
                                          footMin[i-1]+footDistance+door[i]*1.0/0.7);
          }else{    //传送过来后的高度比门低
              doorMin[i]=Math.min(doorMin[i-1]+(door[i]-height[i-1])*1.0/0.7,
                                          footMin[i-1]+footDistance+door[i]*1.0/0.7);
          }
          //求footMin[i]
          footMin[i]=Math.min(doorMin[i-1]+height[i-1]*1.0/1.3,
                                          footMin[i-1]+footDistance*1.0);
      }
      System.out.println(String.format("%.2f",footMin[n-1]));
    }
}