题目:兰博教训提莫之后,然后和提莫讨论起约德尔人,谈起约德尔人,自然少不了一个人,那 就是黑默丁格------约德尔人历史上最伟大的科学家. 提莫说,黑默丁格最近在思考一个问题:黑默丁格有三个炮台,炮台能攻击到距离它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 dis(int x, int y, int x0, int y0) { 6 return sqrt((x - x0)*(x - x0) + (y - y0)*(y - y0)); 7 } 8 int main() { 9 int R, x[4],y[4]; 10 while (cin >> R) 11 { 12 for (size_t i = 0; i < 4; i++) 13 { 14 cin >> x[i] >> y[i]; 15 } 16 int dam = 0; 17 for (auto i = 0; i < 3; i++) 18 { 19 if (dis(x[i],y[i],x[3],y[3]) < R) 20 { 21 dam++; 22 } 23 } 24 cout << dam << "x" << endl; 25 } 26 }