第十一届蓝桥杯国赛JavaC组画廊

发现本题别人都写的暴力搜索，无法通过所有数据，便写下本篇，动态规划解法

画廊

时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分

问题描述

小蓝办了一个画展，在一个画廊左右两边陈列了他自己的作品。为了使画展更有意思，小蓝没有等距陈列自己的作品，而是按照更有艺术感的方式陈列。
在画廊的左边陈列了 L 幅作品，在画廊的右边陈列了 R 幅作品，左边的作品距离画廊的起点依次为 u1, u2, · · · , uL，右边的作品距离画廊起点依次为 v1, v2, · · · , vR。
每周，小蓝要整理一遍自己的每一幅作品。整理一幅作品的时间是固定的，但是要带着沉重的工具。从一幅作品到另一幅作品之间的距离为直线段的长度。
小蓝从画廊的起点的正中央（左右两边的中点）出发，整理好每一幅画，最终到达画廊的终点的正中央。已知画廊的宽为 w。
请问小蓝最少带着工具走多长的距离？

输入格式

输入的第一行包含四个整数 L , R , d , w 表示画廊左边和右边的作品数量，以及画廊的长度和宽度。
第二行包含 L 个正整数 u1, u2, · · · , uL，表示画廊左边的作品的位置。
第三行包含 R 个正整数 v1, v2, · · · , vR，表示画廊右边的作品的位置。

输出格式

输出一个实数，四舍五入保留两位小数，表示小蓝最少带着工具走的距离。

测试样例1

Input：
3 3 10 2
1 3 8
2 4 6

Output：
14.71

Explanation：
小蓝从起点开始，首先到达左边第一幅作品（走动距离 √2），然后到达左
边第二幅作品（走动距离 2），然后到达右边第一幅作品（走动距离 √5），然后
到达右边第二幅和第三幅作品（走动距离 2 和 2），然后到达左边第三幅作品（走动距离 2√2），最后到达画廊终点（走动距离 √5）。
总共距离为 √2 + 2 + √5 + 2 + 2 + 2 √2 + √5 ≈ 14.71。

import java.util.*;

public class Main {
   
    public static void main(String[] args) {
   
        Scanner sc=new Scanner(System.in);
        int L=sc.nextInt();
        int R=sc.nextInt();
        double d=sc.nextDouble();
        double w=sc.nextDouble();
        double l[]=new double[L];
        double r[]=new double[R];
        for(int i=0;i<l.length;i++){
   
            l[i]=sc.nextDouble();
        }
        for(