请同学按照如下格式作答: 【题目】XXX(请复制原题) 【回答】XXX 区块链毕设网qklbishe.com为您提供问题的解答 请同学按照如下格式作答: 【题目】XXX(请复制原题) 【回答】XXX 从业7年-专注一级市场 微信:btc9767 TELEGRAM :https://t.me/btcok9 具体资料介绍 web3的一级市场千万收益的逻辑 进群点我qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台-javagopython毕设 » 请同学按照如下格式作答: 【题目】XXX(请复制原题) 【回答】XXX
qklbishe 以下题目是否包含知识点“排序” 一个花坛中有很多花和两个喷泉。 喷泉可以浇到以自己为中心,半径为r的圆内的所有范围的花。 现在给出这些花的坐标和两个喷泉的坐标,要求你安排两个喷泉浇花的半径r1和r2, 使得所有的花都能被浇到的同时, r12 + r22 的值最小。 输入描述: 第一行5个整数n,x1,y1,x2,y2表示花的数量和两个喷泉的坐标。 接下来n行,每行两个整数xi, yi表示第i朵花的坐标。 满足1 <= n <= 2000,花和喷泉的坐标满足-107<= x, y <= 107。 输出描述: 一个整数,r12 + r22 的最小值。 示例1 输入 2 -1 0 5 3 0 2 5 2 输出 6 喷泉可以浇到以自己为中心,半径为r的圆内的所有范围的花。