首页 > 试题广场 >

炮台攻击

[编程题]炮台攻击
  • 热度指数:22911 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
兰博教训提莫之后,然后和提莫讨论起约德尔人,谈起约德尔人,自然少不了一个人,那 就是黑默丁格------约德尔人历史上最伟大的科学家. 提莫说,黑默丁格最近在思考一个问题:黑默丁格有三个炮台,炮台能攻击到距离它小于等于R的敌人 (两点之间的距离为两点之间直线距离,例如(3,0),(0,4)之间的距离是5),如果一个炮台能攻击 到敌人,那么就会对敌人造成1×的伤害.黑默丁格将三个炮台放在N*M方格中的点上,并且给出敌人 的坐标. 问:那么敌人受到伤害会是多大?

输入描述:
每一行输入9个整数R x1 y1 x2 y2 x3 y3 x0 y0
其中R代表炮台攻击的最大距离,(x1,y1),(x2,y2),(x3,y3)代表三个炮台的坐标,(x0,y0)代表敌人的坐标。


输出描述:
输出一行,这一行代表敌人承受的最大伤害,(如果每个炮台都不能攻击到敌人,输出0×)
示例1

输入

1 1 1 2 2 3 3 1 2

输出

2x
头像 温锻Wayne
发表于 2023-04-20 10:55:10
#include <iostream> #include <cmath> #include <vector> using namespace std; int main() { int R; //炮台攻击半径 while(cin >> 展开全文
头像 牛客328964442号
发表于 2021-09-01 10:14:25
#include<stdio.h> #include<math.h> int main() { int r, x1, y1, x2, y2, x3, y3, x0, y0; while(scanf("%d %d %d %d %d %d %d %d % 展开全文
头像 hyandsg
发表于 2021-02-18 17:11:14
想吐槽一下:看了一下讨论,16年的题目,以前的题目都这么容易的吗。。。。 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc=new Scanner 展开全文
头像 牛客462162197号
发表于 2021-10-14 17:23:21
import math; def dis(x0,y0,x1,y1): #计算两点距离 return math.sqrt((x1-x0)**2+(y1-y0)**2) def damage(R,x1,y1,x2,y2,x3,y3,x0,y0): #计算伤害 d=0 展开全文