题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
导弹拦截

题目题干

导弹拦截

有一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为00时,则能够拦截与它位置恰好相同的导弹。但每套导弹拦截系统每天只能设定一次工作半径,而当天的使用代价,就是所有系统工作半径的平方和。6Jz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

某天,雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段,所以只有两套系统投入工作。如果现在的要求是拦截所有的导弹,请计算这一天的最小使用代价。6Jz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第一行包含4个整数x1​,y1​,x2​,y2​,每两个整数之间用一个空格隔开,表示这两套导弹拦截系统的坐标分别为(x1​,y1​),(x2​,y2​)。6Jz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二行包含1个整数N,表示有N颗导弹。接下来N行,每行两个整数x,y,中间用一个空格隔开,表示一颗导弹的坐标(x,y),不同导弹的坐标可能相同。6Jz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出

输出只有一行,包含一个整数,即当天的最小使用代价。6Jz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例

输入

复制
0 0 10 0
2
-3 3
10 0

输出

复制
18

输入

复制
0 0 6 0 
5  
-4 -2 
-2 3    
4 0 
6 -2 
9 1

输出

复制
30

提示

数据范围

对于100%的数据,1≤N≤10^5,且所有坐标分量的绝对值都不超过10006Jz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

算法提示

两个点(x1​,y1​),(x2​,y2​)之间距离的平方是(x1​−x2​)^2+(y1​−y2​)^2。6Jz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

两套系统工作半径r_1,r_2r1​,r2​的平方和,是指r_1,r_2r1​,r2​分别取平方后再求和,即r_1^2+r_2^2r12​+r22​。6Jz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例1说明

样例1中要拦截所有导弹,在满足最小使用代价的前提下,两套系统工作半径的平方分别为18和0。6Jz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例2说明

样例中的导弹拦截系统和导弹所在的位置如下图所示。要拦截所有导弹,在满足最小使用代价的前提下,两套系统工作半径的平方分别为20和10。6Jz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

导弹拦截 有一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为00时,则能够拦截与它位置恰好相同的导弹。但每套导弹拦截系统每天只能设定一次工作半径,而当天的使用代价,就是所有系统工作半径的平方和。  某天,雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段,所以只有两套系统投入工作。如果现在的要求是拦截所有的导弹,请计算这一天的最小使用代价。  输入 第一行包含4个整数x1​,y1​,x2​,y2​,每两个整数之间用一个空格隔开,表示这两套导弹拦截系统的坐标分别为(x1​,y1​),(x2​,y2​)。  第二行包含1个整数N,表示有N颗导弹。接下来N行,每行两个整数x,y,中间用一个空格隔开,表示一颗导弹的坐标(x,y),不同导弹的坐标可能相同。  输出 输出只有一行,包含一个整数,即当天的最小使用代价。  样例 输入 复制 0 0 10 0 2 -3 3 10 0 输出 复制 18 输入 复制 0 0 6 0  5   -4 -2  -2 3     4 0  6 -2  9 1 输出 复制 30 提示 数据范围 对于100%的数据,1≤N≤10^5,且所有坐标分量的绝对值都不超过1000  算法提示 两个点(x1​,y1​),(x2​,y2​)之间距离的平方是(x1​−x2​)^2+(y1​−y2​)^2。  两套系统工作半径r_1,r_2r1​,r2​的平方和,是指r_1,r_2r1​,r2​分别取平方后再求和,即r_1^2+r_2^2r12​+r22​。  样例1说明 样例1中要拦截所有导弹,在满足最小使用代价的前提下,两套系统工作半径的平方分别为18和0。  样例2说明 样例中的导弹拦截系统和导弹所在的位置如下图所示。要拦截所有导弹,在满足最小使用代价的前提下,两套系统工作半径的平方分别为20和10。6Jz100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

表达式括号匹配(stack)【题目描述】 假设一个表达式有英文字母(小写)、运算符(+,—,∗,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,
导弹拦截 有一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为00时,则能够拦截与它位置恰好相同的导弹。但每套导弹拦截系统每天只能设定一次工作半径,而当天的使用
水果 请你帮水果店老板打印一份水果销售情况的明细表。 输入 第一行正整数N(1\leq N\leq10)N(1≤N≤10)表示有N组测试数据。 每组测试数据的第一行是一个整数M(1\leq
彩色石头彩色石头 小光手里有许多五颜六色的宝石,试统计哪种颜色的石头数最多。 输入 输入数据包含多组测试案例,每组测试案例由N(0<N<1 000)N(0<N<1000)开始,NN表示宝石数。 接
漂亮的数字 所有能被33或55整除的正整数都是漂亮数字。试找到第NN个漂亮数字。 输入 输入包含多个测试案例。每个测试案例是一个整数N(1\leq N\leq 100 000)N(1≤N≤100
射箭 小光喜欢射箭运动,他一次可以射下一串排成一行的气球,例如有4个射箭位置: 如果小光想一箭射下3个气球,他就站在3号位置,想一箭射下4个气球他就站在1号位置。现在他想射下m个气球,请问他应该
 队列训练 将学生按顺序依次编号后排成一行横队进行队列训练,训练的规则如下:从头开始1至2报数,凡报到2的出列,剩下的向小序号方向靠拢,再从头开始进行1至3报数,凡报到3的出列,剩下的向小序号方向靠拢
鸡蛋队列 如图所示,将两根筷子平行的放在一起,就构成了一个队列。将带有编号的鸡蛋放到两根筷子之间叫作入队(push),将筷子之间的鸡蛋拿出来叫作出队(pop)。但这两种方式有特殊的定义,对于入队,只能
卡片游戏 琪儿和琳琳分别有不同的矩形卡片,已知A卡片可以覆盖卡片B的条件是A卡片的高度不小于B卡片的高度且A卡片的宽度不小于B卡片的宽度,每张卡片只能使用一次,而且卡片不能旋转,试计算琪儿的卡片可以覆
01串排序 将01串首先按长度排序,长度相同时,按1的个数多少进行排序,1的个数相同再按ASCII码值排序。 输入 输入数据中第一行为整数nn,表示有nn个01串,随后是nn个01串,01串的长度不

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢