红警之王MFC

 

题目描述

红警是一款经典的即时战略游戏，MFC爱玩红警到了痴迷的程度！

一天晚上，MFC打红警到凌晨2点，恍惚之间他发现自己进入了红警的世界，他现在的身份是一个一星动员兵！

在一场遭遇战中，他来到了“冷酷的敌人”的基地，对于他来说，他面前有N个建筑，每个建筑有四种属性，分别是 类型、生命值、x坐标、y坐标。

动员兵MFC被玩家指定了攻击顺序，他必须按照读入的顺序依次推倒每个建筑，具体来说：

MFC初始位于坐标(0,0)处，初始攻击力为30，首先它将以1单位每秒的速度移动到建筑的位置，之后他将每秒对建筑造成等同于他当前攻击力的伤害，当建筑物生命值降到0时，建筑物被摧毁，MFC将前去摧毁下一个建筑，直到所有建筑被摧毁，MFC将获得胜利。

值得注意的是，当MFC摧毁3座建筑后，他会升至二星并拥有40攻击力。当他再摧毁5座建筑后，他会升至三星并拥有55攻击力。星级提升不会影响他的移动速度，坐标间距离的计算方式采用欧几里得距离，即两点之间的最短线段长度，移动带来的时间消耗向下取整。

MFC想知道，他将在多少秒后完成任务。

输入

第一行一个整数 N

接下来N行每行四个量 name hp x y，分别表示第i个建筑的种类、生命值、x坐标、y坐标。

输出

一行，包含一个整数，代表MFC完成任务的时间。

样例输入 复制

4
Barracks 446 48 9
PowerPlant 322 17 7
OreRefinery 414 6 36
ConstructionYard 316 12 20

样例输出 复制

175

提示

本题背景经过真实事件改编，建筑物种类均采用官方英文名！

#include <iostream>
#include <cmath>
#include <string>
using namespace std;
class ar{

public:
    string name;
    int hp;
    int x;
    int y;
    };

int main(){
    ar a;
    int n,c=0,d=0,t1=0,t2=0,t=0,sum=0;
    cin>>n;
    if(n<=3){
        for(int i=0;i<n;i++){
            cin>>a.name>>a.hp>>a.x>>a.y;
            t1=sqrt((a.x-c)*(a.x-c)+(a.y-d)*(a.y-d));
            t2=a.hp/30;
            if(a.hp%30!=0){t2=t2+1;}
            else if(a.hp%30==0){t2=t2;}
            t=t1+t2;
            sum=sum+t;
            c=a.x;
            d=a.y;
        }
        cout<<sum<<endl;
        return 0;
    }
    else if(4<=n&&n<=8){
        for(int i=0;i<=2;i++){
            cin>>a.name>>a.hp>>a.x>>a.y;
            t1=sqrt((a.x-c)*(a.x-c)+(a.y-d)*(a.y-d));
            t2=a.hp/30;
            if(a.hp%30!=0){t2=t2+1;}
            else if(a.hp%30==0){t2=t2;}
            t=t1+t2;
            sum=sum+t;
            c=a.x;
            d=a.y;
        }
        for(int i=3;i<n;i++){
            cin>>a.name>>a.hp>>a.x>>a.y;
            t1=sqrt((a.x-c)*(a.x-c)+(a.y-d)*(a.y-d));
            t2=a.hp/40;
            if(a.hp%40!=0){t2=t2+1;}
            else if(a.hp%40==0){t2=t2;}
            t=t1+t2;
            sum=sum+t;
            c=a.x;
            d=a.y;
        }
        cout<<sum<<endl;
        return 0;
    }
    else if(9<=n){
        for(int i=0;i<=2;i++){
            cin>>a.name>>a.hp>>a.x>>a.y;
            t1=sqrt((a.x-c)*(a.x-c)+(a.y-d)*(a.y-d));
            t2=a.hp/30;
            if(a.hp%30!=0){t2=t2+1;}
            else if(a.hp%30==0){t2=t2;}
            t=t1+t2;
            sum=sum+t;
            c=a.x;
            d=a.y;
        }
        for(int i=3;i<=7;i++){
            cin>>a.name>>a.hp>>a.x>>a.y;
            t1=sqrt((a.x-c)*(a.x-c)+(a.y-d)*(a.y-d));
            t2=a.hp/40;
            if(a.hp%40!=0){t2=t2+1;}
            else if(a.hp%40==0){t2=t2;}
            t=t1+t2;
            sum=sum+t;
            c=a.x;
            d=a.y;
        }
        for(int i=8;i<n;i++){
            cin>>a.name>>a.hp>>a.x>>a.y;
            t1=sqrt((a.x-c)*(a.x-c)+(a.y-d)*(a.y-d));
            t2=a.hp/55;
            if(a.hp%55!=0){t2=t2+1;}
            else if(a.hp%55==0){t2=t2;}
            t=t1+t2;
            sum=sum+t;
            c=a.x;
            d=a.y;
        }
        cout<<sum<<endl;
        return 0;
    }
return 0;
}