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

来源:互联网 发布:省市区街道数据库 编辑:程序博客网 时间:2024/04/28 15:11

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

输出例子:

2x

我的代码如下,如有不对的地方,恳请指正:

#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;}


原创粉丝点击