路灯

最新推荐文章于 2023-05-15 23:22:31 发布

原创最新推荐文章于 2023-05-15 23:22:31 发布 · 826 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

练习题（JAVA）专栏收录该内容

41 篇文章

订阅专栏

本文探讨了在确保一位深夜下班的V先生能看清回家路的前提下，如何通过调整路灯的发光能力（d）以最小化电力消耗。问题设定中，街道长度为l，有n个路灯，每个路灯的照亮范围为d。目标是找到最小的d值，使得所有路灯能够共同覆盖整个街道。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

V先生有一天工作到很晚，回家的时候要穿过一条长l的笔直的街道，这条街道上有n个路灯。假设这条街起点为0，终点为l，第i个路灯坐标为ai。路灯发光能力以正数d来衡量，其中d表示路灯能够照亮的街道上的点与路灯的最远距离，所有路灯发光能力相同。为了让V先生看清回家的路，路灯必须照亮整条街道，又为了节省电力希望找到最小的d是多少？

输入输入两行数据，第一行是两个整数：路灯数目n (1≤n≤1000)，街道长度l (1 ≤l≤109)。第二行有n个整数ai (0 ≤ ai≤ l)，表示路灯坐标，多个路灯可以在同一个点，也可以安放在终点位置。	样例输入 7 15 15 5 3 7 9 14 0
输出输出能够照亮整个街道的最小d，保留两位小数。	样例输出 2.50

import java.util.Arrays;
import java.util.Scanner;


public class Main {

	public static void main(String[] args) 	{
		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
		int l=scanner.nextInt();
		int[] a=new int[n];
		for(int i=0;i<n;i++){
			a[i]=scanner.nextInt();
		}
		Arrays.sort(a);
		//第一个路灯需要照亮的距离
		double min=a[0];
		double temp;
		//找出每两个路灯之间的最大距离
		for(int i=1;i<n-1;i++){
			temp=(a[i]-a[i-1])/2.0;
			if(temp>min){
				min=temp;
			}
		}
		//判断最后一个路灯需要照亮的距离
		temp=l-a[n-1];
		if(temp>min){
			min=temp;
		}
		System.out.printf("%.2f",min);
		System.out.println();
	}
}