HDU5336-XYZ and Drops-模拟

模拟水珠那个游戏。

小水珠超过边界会消失。

会有两个水珠同时到达一个size=4大水珠的情况。要移动完统一爆炸

#include <vector>
#include <cstdio>
#include <cstring>
#include <algorithm>

//using namespace std;

const int maxn = 100+10;
int r,c,n,T;

int dx[] = {0,0,1,-1};
int dy[] = {1,-1,0,0};

struct dp
{
    int x,y;
    int dir;
    bool die;
    dp(int _x,int _y,int _dir):x(_x),y(_y),dir(_dir){
        die = false;
    }
    bool out()
    {
        return (x < 1 || x > r || y < 1 || y > c);
    }
    void kill()
    {
        die = true;
    }
    void move()
    {
        x += dx[dir];
        y += dy[dir];
        if(out())
        {
            kill();
            return ;
        }
    }
    bool alive()
    {
        return !die;
    }
};
std::vector <dp> drops;

struct wdp
{
    int x,y;
    int siz;
    int t;
    int id;
    void display()
    {
        printf("%d %d
",siz==-1? 0:1,siz==-1?t:siz);
    }
    void add(int tim)
    {
        if(siz == -1) return ;
        siz += 1;
    }
    void split(int tim)
    {
        if(siz > 4)
        {
            siz = -1;
            t = tim;
            //printf("time:%d %d crack
",tim,id);
            for(int i=0;i<4;i++)
            {
                drops.push_back(dp(x,y,i));
            }
        }
    }
    bool alive()
    {
        return siz != -1;
    }
}waterdrop[maxn];

bool merge(dp &a,wdp &b)
{
    return (a.x == b.x && a.y == b.y);
}

void roll(int tim)
{
    int cnt = drops.size();
    for(int i=0;i<cnt;i++) if(drops[i].alive())
    {
        drops[i].move();
        if(!drops[i].alive()) continue;
        //printf("drops: [%d,%d]
",drops[i].x,drops[i].y);
        for(int j=0;j<n;j++) if(waterdrop[j].alive())
        {
            if(merge(drops[i],waterdrop[j]))
            {
                waterdrop[j].add(tim);
                drops[i].kill();
                break ;
            }
        }
    }
    for(int i=0;i<n;i++) waterdrop[i].split(tim);
}

int main()
{
    //freopen("input.txt","r",stdin);
    while(~scanf("%d%d%d%d",&r,&c,&n,&T))
    {
        int x,y,siz;
        drops.clear();
        for(int i=0;i<n;i++)
        {
            scanf("%d%d%d",&x,&y,&siz);
            waterdrop[i].x = x;
            waterdrop[i].y = y;
            waterdrop[i].siz = siz;
            waterdrop[i].id = i+1;
        }
        scanf("%d%d",&x,&y);
        for(int i=0;i<4;i++)
        {
            drops.push_back(dp(x,y,i));
        }
        for(int i=1;i<=T;i++)
        {
            roll(i);
        }
        for(int i=0;i<n;i++)
        {
            waterdrop[i].display();
        }
    }
}

想到了大一刚开始做的那个傻x坦克大战- -当时写一个判断子弹写半天