首页 > 试题广场 >

浇花

[编程题]浇花
  • 热度指数:4972 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解

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

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

现在给出这些花的坐标和两个喷泉的坐标,要求你安排两个喷泉浇花的半径r1和r2
使得所有的花都能被浇到的同时, r12 + r22 的值最小。

输入描述:
第一行5个整数n,x1,y1,x2,y2表示花的数量和两个喷泉的坐标。
接下来n行,每行两个整数xi, yi表示第i朵花的坐标。
满足1 <= n <= 2000,花和喷泉的坐标满足-107<= x, y <= 107


输出描述:
一个整数,r12 + r2的最小值。
示例1

输入

2 -1 0 5 3
0 2
5 2

输出

6

这道题你会答吗?花几分钟告诉大家答案吧!