首页 > 试题广场 >

浇花

[编程题]浇花

一个花坛中有很多花和两个喷泉。

喷泉可以浇到以自己为中心，半径为r的圆内的所有范围的花。

现在给出这些花的坐标和两个喷泉的坐标，要求你安排两个喷泉浇花的半径r₁和r₂，

使得所有的花都能被浇到的同时, r₁² + r₂²的值最小。

第一行5个整数n，x₁，y₁，x₂，y₂表示花的数量和两个喷泉的坐标。
接下来n行，每行两个整数x_i, y_i表示第i朵花的坐标。
满足1 <= n <= 2000，花和喷泉的坐标满足-10⁷<= x, y <= 10⁷。

一个整数，r₁² + r₂²的最小值。

示例1

输入

2 -1 0 5 3
0 2
5 2

算法知识视频讲解

＋+

发表于 2020-05-24 00:06:07

浇花 Talk is cheap, show you my code class Point2D: def __init__(self, x, y, ): self.x = 展开全文

17c89

发表于 2024-03-11 14:38:48

import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner in = new Scanner(S 展开全文

贪心前端工程师穷举 2019 百度排序

上传者：小小

难度：

13条回答 59收藏 6078浏览

查看代码

扫一扫，把题目装进口袋