题目描述
兰博教训了提莫之后,然后和提莫讨论起约德尔人,谈起约德尔人,自然少不了一个人,那就是黑默丁格——约德尔人历史上最伟大的科学家。
提莫说,黑默丁格最近在思考一个问题:黑默丁格有三个炮台,炮台能攻击到距离它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)。 输出格式见样例。 |
样例输出
2X |
时间限制
C/C++语言:1000MS
其它语言:3000MS
|
内存限制
C/C++语言:65536KB
其它语言:589824KB
|
#include<iomanip>
#include<math.h>
using namespace std;
int main()
{
int R,x1,y1,x2,y2,x3,y3,x0,y0;
cin >>R>>x1>>y1>>x2>>y2>>x3>>y3>>x0>>y0;
float w1,w2,w3;
w1=sqrt((x1-x0)*(x1-x0)+(y1-y0)*(y1-y0));
w2=sqrt((x2-x0)*(x2-x0)+(y2-y0)*(y2-y0));
w3=sqrt((x3-x0)*(x3-x0)+(y3-y0)*(y3-y0));
int num=0;
if(R>=w1)
num++;
if(R>=w2)
num++;
if(R>=w3)
num++;
cout<<num<<'X'<<endl;
return 0;
}
很基础;