Geek

博客园 首页 新随笔 联系 订阅 管理

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



#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;

double dist(double x1,double y1,double x2,double y2) {
    return sqrt( (x1-x2)*(x1-x2) + (y1-y2)*(y1-y2) );
    
}

int main() {
    double r,x1,y1,x2,y2,x3,y3,x0,y0;
    
    while(cin>>r>>x1>>y1>>x2>>y2>>x3>>y3>>x0>>y0) {
        int hit=0;
        double len1 = dist(x0,y0,x1,y1),
            len2 = dist(x0,y0,x2,y2),
            len3 = dist(x0,y0,x3,y3);
        if (len1<=r) hit++;
        if (len2<=r) hit++;
        if (len3<=r) hit++;
        cout<<hit<<"x"<<endl;
    }
}

posted on 2021-01-10 22:05  .geek  阅读(63)  评论(0编辑  收藏  举报