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

最新推荐文章于 2021-12-13 00:45:59 发布

原创最新推荐文章于 2021-12-13 00:45:59 发布 · 448 阅读

0 ·

CC 4.0 BY-SA版权

在线编程刷题专栏收录该内容

145 篇文章

订阅专栏

本文介绍了一个关于炮台攻击的算法问题。问题设定为三个炮台位于N*M网格中的不同位置，目标是判断敌人坐标是否在各炮台的攻击范围内，并计算敌人可能遭受的总伤害值。文章提供了完整的C++实现代码。

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

[编程题] 炮台攻击

兰博教训提莫之后,然后和提莫讨论起约德尔人,谈起约德尔人,自然少不了一个人,那就是黑默丁格------约德尔人历史上最伟大的科学家. 提莫说,黑默丁格最近在思考一个问题:黑默丁格有三个炮台,炮台能攻击到距离它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 2 2 3 3 1 2

输出例子:

2x

// 炮台攻击.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <vector>
#include <iostream>
#include <algorithm>

using namespace::std;

int main() {
	double r, x1, y1, x2, y2, x3, y3, x0, y0;

	while (cin >> r >> x1 >> y1 >> x2 >> y2 >> x3 >> y3 >> x0 >> y0) {
		double length1 = sqrt(pow(x1 - x0, 2.0) + pow(y1 - y0, 2.0));
		double length2 = sqrt(pow(x2 - x0, 2.0) + pow(y2 - y0, 2.0));
		double length3 = sqrt(pow(x3 - x0, 2.0) + pow(y3 - y0, 2.0));

		int result = 0;
		if (length1 < r) ++result;
		if (length2 < r) ++result;
		if (length3 < r) ++result;

		cout << result << "x" << endl;
	}

	return 0;
}