蓝桥杯2023年第十四届省赛真题-蜗牛

题目描述

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

在 x 轴上长有 n 根竹竿。它们平行于 y 轴，底部纵坐标为 0，横坐标分别为 x1, x2, ..., xn。竹竿的高度均为无限高，宽度可忽略。蜗牛想要从原点走到第 n 个竹竿的底部也就是坐标 (xn, 0)。它只能在 x 轴上或者竹竿上爬行，在 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

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();//竹竿数量
        int[] nums = new int[n];
        for (int i = 0; i < n; i++) {
            nums[i] = sc.nextInt();//每个竹竿的位置
        }
        if (n == 1) {
            System.out.printf("%.2f", (double) nums[0]);
            return;
        }
        int[][] arr = new int[n - 1][2];
        for (int i = 0; i < n - 1; i++) {
            arr[i][0] = sc.nextInt();//传送门在第i个竹竿的位置（高度）
            arr[i][1] = sc.nextInt();//可以传送到第i+1个竹竿上的位置（高度）
        }
        // x1 表示从原点到上个竹竿纵坐标为0的地方所需要的最短时间。
        // x2 表示从原点到上个竹竿传送门的起始地方所需要的最短时间，也就是从原点到本条竹竿传送门的到达地方所需要的最短时间
        //时间=路程/速度
        double x1 = nums[0];
        double x2 = nums[0] + arr[0][0] / 0.7;
        for (int i = 1; i < n; i++) {
            int d = nums[i] - nums[i - 1];//本条竹竿和上条竹竿的横向距离
            double y1 = Math.min(x1 + d, x2 + arr[i - 1][1] / 1.3);//从原点到本条竹竿纵坐标为0的地方所需最短时间
            if (i == n - 1) {
                System.out.printf("%.2f", y1);
                return;
            }
            x2 = Math.min(x1 + d + arr[i][0] / 0.7, x2 + (arr[i][0] > arr[i - 1][1] ? (arr[i][0] - arr[i - 1][1]) / 0.7 : (arr[i - 1][1] - arr[i][0]) / 1.3));
            x1 = y1;
        }
    }
}