黑默丁格的炮台

想去的远方

于 2021-04-02 08:30:33 发布

阅读量552

点赞数

分类专栏：计算几何学编程练习题文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/qq_42185999/article/details/115389718

版权

编程练习题同时被 2 个专栏收录

26 篇文章

订阅专栏

计算几何学

2 篇文章

订阅专栏

这篇博客介绍了约德尔人中的科学家黑默丁格所面临的问题，即如何计算三个炮台对敌人造成的最大伤害。题目描述了一个二维平面中，炮台和敌人的坐标，询问在给定的最大攻击距离内，敌人可能受到的伤害总和。提供的两个C++代码示例分别通过不同的方法检查每个炮台是否能攻击到敌人，并计算伤害。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

`题目描述`

兰博教训了提莫之后，然后和提莫讨论起约德尔人，谈起约德尔人，自然少不了一个人，那就是黑默丁格——约德尔人历史上最伟大的科学家。

提莫说，黑默丁格最近在思考一个问题：黑默丁格有三个炮台，炮台能攻击到距离它R的敌人,(两点之间的距离为两点连线的距离,例如(3,0)和(0,4)之间的距离是5),如果一个炮台能攻击到敌人，那么会对敌人造成1X的伤害。黑默丁格将三个炮台放在N*M方格中的点上,并且给出敌人的坐标。

问：那么敌人受到伤害会是多大？

输入

第一行9个整数，R，x1,y1,x2,y2,x3,y3,x0,y0。(0 <= R，x1,y1,x2,y2,x3,y3,x0,y0 <= 100) R 代表炮台攻击的最大距离，(x1,y1), (x2,y2), (x3,y3)代表三个炮台的坐标。(x0,y0)代表敌人的坐标。

样例输入

1 1 1 2 2 3 3 1 2

输出

输出一行,这一行代表敌人承受的最大伤害,(如果每个炮台都不能攻击到敌人，输出0X)。

输出格式见样例。

样例输出

时间限制C/C++语言：1000MS其它语言：3000MS

内存限制C/C++语言：65536KB其它语言：589824KB

#include <iostream>
#include <math.h>
using namespace std;


int main()
{
	int R,x1,y1,x2,y2,x3,y3,x0,y0;
	while(cin>>R>>x1>>y1>>x2>>y2>>x3>>y3>>x0>>y0)
	{
		int d1=(x1-x0)*(x1-x0)+(y1-y0)*(y1-y0);
		int d2=(x2-x0)*(x2-x0)+(y2-y0)*(y2-y0);
		int d3=(x3-x0)*(x3-x0)+(y3-y0)*(y3-y0);
		R=R*R;
		int damage=0;
		if(d1<=R)
			damage++;
		if(d2<=R)
			damage++;
		if(d3<=R)
			damage++;
		cout<<damage<<"X"<<endl;
		
	}
		
	return 0;
}

#include <iostream>
#include <vector>
#include <cstdio>
#include <algorithm>
#include <cstdlib>
#include <cmath>
using namespace std;
#define DIST(X1,Y1,X2,Y2)  ((X1-X2)*(X1-X2)+(Y1-Y2)*(Y1-Y2))

int main()
{
    int R;
    int X[4],Y[4];
    cin>>R;
    for(size_t i = 1;i<=3;++i){
        cin>>X[i]>>Y[i];
    }
    cin>>X[0]>>Y[0];
    int sum = 0;
    for(size_t i=1;i<=3;++i){
        if(R*R>= DIST(X[i],Y[i],X[0],Y[0]))
            sum++;
    }
    cout<<sum<<"X"<<endl;
    return 0;
}