[网易]炮台攻击

时间限制：1秒空间限制：32768K 热度指数：31252

题目描述

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

 1 #include<iostream>
 2 #include<math.h>  
 3 using namespace std;
 4 
 5 int main()
 6     {
 7        int R,x1,y1,x2,y2,x3,y3,x0,y0;
 8        while(cin>>R>>x1>>y1>>x2>>y2>>x3>>y3>>x0>>y0)
 9            {
10               int dis1,dis2,dis3;
11               int count=0;
12               dis1=pow(x1-x0,2)+pow(y1-y0,2);
13               if(dis1<R*R)
14                   count++;
15               dis2=pow(x2-x0,2)+pow(y2-y0,2);
16               if(dis2<R*R)
17                   count++;
18               dis3=pow(x3-x0,2)+pow(y3-y0,2);
19               if(dis3<R*R)
20                   count++;
21            
22               cout<<count<<"x"<<endl;
23               count=0;
24        }
25     return 0;
26     
27 }