P2586 [ZJOI2008]杀蚂蚁（模拟）

P2586 [ZJOI2008]杀蚂蚁

大模拟。

什么都不想补了。

看变量名感性理解吧

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
typedef double db;
int n,m,t,s,d,gg,taken; db r;
int R,mes[][],vis[][],target;
db hp_up=; int lev_up,tt;
struct Poi{
    int x,y;
    Poi(int A=,int B=):x(A),y(B){}
    Poi operator + (Poi &G){return Poi(x+G.x,y+G.y);}
    Poi operator - (Poi &G){return Poi(x-G.x,y-G.y);}
    bool operator != (Poi &G){return x!=G.x||y!=G.y;}
    bool in(){return x>=&&x<=n&&y>=&&y<=m;}
    void print(){printf("%d %d\n",x,y);}
}b[];
Poi di[]={Poi(,),Poi(,),Poi(,-),Poi(-,)};
struct ant{
    int age,hp,lim,lev,cake; Poi id,ls;
    void born(){hp=lim=*hp_up,lev=lev_up,age=,id=ls=Poi(,);cake=;}
    void print(){printf("%d %d %d %d %d\n",age,lev,hp,id.x,id.y);}
}a[];
int dcmp(db x){return fabs(x)<1e-?:(x>?:-);}
db Dot(Poi A,Poi B){return A.x*B.x+A.y*B.y;}
db Cross(Poi A,Poi B){return A.x*B.y-A.y*B.x;}
db dis(Poi A){return sqrt(Dot(A,A));}
db dis2(Poi A,Poi B,Poi C){
    Poi v1=A-B,v2=C-B,v3=A-C;
    if(dcmp(Dot(v1,v2))<) return dis(v2);
    if(dcmp(Dot(v2,v3))<) return dis(v3);
    return fabs(Cross(v1,v3))/dis(v1);
}
void born(){if(tt%==) hp_up*=1.1,++lev_up; ++tt;a[++R].born();vis[][]=;}
void remain(int i){mes[a[i].id.x][a[i].id.y]+=a[i].cake?:;}
#define to (a[i].id+di[j])
void take(int i){
    if(a[i].id.x==n&&a[i].id.y==m&&!taken)
        taken=,a[i].hp=min(a[i].lim,a[i].hp+a[i].lim/),a[i].cake=;
}
void move(int i){
    bool nx=,same=; int me[],mx=-,dir=;
    for(int j=;j<;++j) if(to.in()&&!vis[to.x][to.y]&&to!=a[i].ls){
        me[j]=mes[to.x][to.y];
        if(me[j]>mx) mx=me[j],dir=j,same=;
        else if(me[j]==mx) same=;
    }
    if(mx==-) {a[i].ls=a[i].id;take(i);return ;}
    vis[a[i].id.x][a[i].id.y]=;
    if(same){
        for(int j=;j<;++j)
            if(mx==me[j]&&to.in()&&!vis[to.x][to.y]&&to!=a[i].ls)
                {dir=j; break;}
    }
    if(a[i].age%==){
        for(int j=dir-;nx&&j>=;--j)
            if(to.in()&&!vis[to.x][to.y]&&to!=a[i].ls)
                nx=,dir=j;
        for(int j=;nx&&j>=dir;--j)
            if(to.in()&&!vis[to.x][to.y]&&to!=a[i].ls)
                nx=,dir=j;
    }
    a[i].ls=a[i].id; a[i].id=a[i].id+di[dir];
    vis[a[i].id.x][a[i].id.y]=; take(i);
}
void over(int i){
    if(a[i].id.x==&&a[i].id.y==&&a[i].cake){gg=; return;}
}
void shoot(int i){
    db len=dis(b[i]-a[target].id);
    if(taken&&len<=r){
        for(int j=;j<=R;++j)
            if(j==target||dis2(b[i],a[target].id,a[j].id)<=0.5)
                a[j].hp-=d;
    }else{
        db mn=r; int ad=-;
        for(int j=R;j>=;--j){
            len=dis(b[i]-a[j].id);
            if(len<=mn) mn=len,ad=j;
        }
        if(ad>) a[ad].hp-=d;
    }
}
void check(int i){
    if(a[i].hp<){
        if(a[i].cake) taken=;
        vis[a[i].id.x][a[i].id.y]=;
        for(int j=i;j<=R;++j) a[j]=a[j+];
        --R;
    }else ++a[i].age;
}
void disappear(){
    for(int i=;i<=n;++i)
        for(int j=;j<=m;++j)
            if(mes[i][j]) --mes[i][j];
}
int main(){
    scanf("%d%d%d%d%lf",&n,&m,&s,&d,&r);
    for(int i=;i<=s;++i)
        scanf("%d%d",&b[i].x,&b[i].y),vis[b[i].x][b[i].y]=;
    scanf("%d",&t);
    for(int i=,j;i<=t;++i){
        if(!vis[][]&&R<) born();
        for(j=;j<=R;++j) remain(j);
        for(j=;j<=R;++j) move(j);
        for(j=;j<=R;++j) if(a[j].cake) taken=,target=j;
        for(j=;j<=s;++j) shoot(j);
        for(j=R;j;--j) check(j);
        for(j=;j<=R;++j) over(j);
        if(gg){printf("Game over after %d seconds\n",i); break;}
        disappear();
    }
    if(!gg) puts("The game is going on");
    printf("%d\n",R);
    for(int i=;i<=R;++i) a[i].age-=+gg,a[i].print();
    return ;
}