7-1 射击游戏 (20 分)

在一个二维平面上有n个敌人，第i个敌人可以描述为一个以(xi,yi)为圆心，ri为半径的圆。

你每次可以对一个半径为R的圆范围内进行攻击（圆心自选，但圆心的横纵坐标必须为整数），对于与你攻击范围有交点的敌人都会被消灭。

你总共可以发动k次攻击，问最多能消灭多少敌人。

输入格式:

第一行以空格分隔的三个整数n,k,R。
接下来n行每行以空格分隔的三个整数xi ,yi ,ri 。
1≤n≤10
1≤k≤3
1≤ri ,R≤7
0≤xi,yi≤15
敌人的位置可能会有重叠。

输出格式:

输出一行一个正整数代表答案。

输入样例:

结尾无空行

输出样例:

结尾无空行

说明

只能发动一次攻击，可以攻击圆心为（6,6）的圆，这样可以消灭第一个和第二个敌人。

7-1 射击游戏 (20 分)相关推荐

C++学习之路 | PTA乙级—— 1082 射击比赛 (20 分)（精简）
1082 射击比赛 (20 分) 本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军:谁差得最远,谁就是菜鸟.本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟.我 ...
7-13 大家一起来玩游戏 (20 分)
7-13 大家一起来玩游戏 (20 分) 24点是一种益智游戏,24点是把4个整数(一般是正整数)通过加减乘除以及括号运算,使最后的计算结果是24的一个数学游戏,24点可以考验人的智力和数学敏感性,它 ...
PTA 1082 射击比赛 (20 分) C++实现
1082 射击比赛 (20 分) 本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军:谁差得最远,谁就是菜鸟.本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟.我 ...
1082 射击比赛 (20 分)
1082 射击比赛 (20 分) 本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军:谁差得最远,谁就是菜鸟.本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟.我 ...
【简便代码】1082 射击比赛 (20分)_17行代码AC
立志用更少的代码做更高效的表达 PAT乙级最优题解-->传送门本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军:谁差得最远,谁就是菜鸟.本题给出一系列弹洞的平面坐标(x, ...
1082 射击比赛 (20分)
本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军:谁差得最远,谁就是菜鸟.本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟.我们假设靶心在原点(0,0). 输入 ...
蓝桥杯填数字游戏 20分。
小明经常玩 LOL 游戏上瘾,一次他想挑战K大师,不料K大师说: "我们先来玩个空格填字母的游戏,要是你不能赢我,就再别玩LOL了". K大师在纸上画了一行n个格子,要小明和他交替 ...
扫雷游戏 (20 分)
无聊的老 H 最近迷上了扫雷游戏,但是真正的扫雷游戏老 H 还不会玩,只能尝试更为简单且纯粹依靠运气的扫雷游戏简易扫雷游戏规则: 给定扫雷的游戏棋盘是一个 N * N 的矩阵,且棋盘中只有 X 和 ...
【PAT乙级】1082 射击比赛 (20分)
本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军:谁差得最远,谁就是菜鸟.本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟.我们假设靶心在原点(0,0). 输入 ...

7-1 射击游戏 (20 分)

输入格式:

输出格式:

输入样例:

输出样例:

说明

7-1 射击游戏 (20 分)相关推荐

最新文章

热门文章