网易校招笔试题炮台攻击

最新推荐文章于 2020-11-26 00:29:52 发布

原创最新推荐文章于 2020-11-26 00:29:52 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

校招笔试题专栏收录该内容

3 篇文章

订阅专栏

本文通过编程解决了一个炮台攻击的问题。炮台攻击的最大距离由R确定，若敌人位于距离炮台R范围之内，则该炮台可以攻击敌人并造成1×的伤害。文章提供了完整的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

#include<stdio.h>
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
	int r,x1,y1,x2,y2,x3,y3,x0,y0,time=3;
	double d1,d2,d3;
	while(scanf("%d %d %d %d %d %d %d %d %d",&r,&x1,&y1,&x2,&y2,&x3,&y3,&x0,&y0)!=EOF)
	{time=3;
	d1=pow((x1-x0),2)+pow((y1-y0),2);
	d2=pow((x2-x0),2)+pow((y2-y0),2);
	d3=pow((x3-x0),2)+pow((y3-y0),2);
	r=r*r;
	if(d1>r)time--;else;
	if(d2>r)time--;else;
	if(d3>r)time--;else;
	cout<<time<<"x"<<endl;
	}
	return 0;
}