网易研发工程师编程题——炮台攻击

最新推荐文章于 2020-09-24 10:03:40 发布

飞鹰51

最新推荐文章于 2020-09-24 10:03:40 发布

阅读量501

点赞数

CC 4.0 BY-SA版权

分类专栏：笔试编程文章标签：网易编程研发

本文链接：https://blog.youkuaiyun.com/eagle51/article/details/77113180

笔试编程专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个基于炮台攻击范围判断敌方单位所受伤害的算法案例。炮台能够攻击距离其不超过特定值的目标，若成功击中，则对目标造成一定伤害。通过计算各炮台到敌方单位的距离来确定总伤害。

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

兰博教训提莫之后，然后和提莫讨论起约德尔人，谈起约德尔人，自然少不了一个人，那就是黑默丁格——约德尔人历史上最伟大的科学家，提莫说，黑默丁格最近在思考一个问题：黑默丁格有三个炮台，炮台能攻击到距离它R的敌人（两点之间的距离为两点连续的距离，例如，（3,0），（0,4）之间的距离是5），如果一个炮台能攻击到敌人，那么就会对敌人造成1x的伤害，黑默丁格将三个炮台放在N*M的点上，并且给出敌人的坐标，问：那么敌人受到伤害会是多大？

输入描述：

第一行9个整数，R，x1，y1，x2，y2，x3，y3，x0，y0。R代表炮台攻击的最大距离，（x1，y1），（x2，y2），（x3，y3）代表三个炮台的坐标。（x0，y0）代表敌人的坐标。

输出描述：

输出一行，这一行代表敌人承受的最大伤害，（如果每个炮台都不能攻击到敌人，输出0x）

输入例子：

1 1 1 2 2 3 3 1 2

输出例子：

我的代码如下，如有不对的地方，恳请指正：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int damage(int a[])
{
	double distance = 0;
	int sum = 0;
	for (int i = 1;i < 4;i += 2) {
		distance = sqrt((a[i] - a[7])*(a[i] - a[7]) + (a[i + 1] - a[8])*(a[i + 1] - a[8]));
		if (distance <= a[0])
			sum++;
	}

	return sum;
}

int main(void)
{
	int a[9];
	for (int i = 0; i < 9;++i)
		scanf_s("%d", &a[i]);

	printf("%dx\n",damage(a));

	system("pause");
	return 0;
}