HDU5336-XYZ and Drops-模拟

模拟水珠那个游戏。

小水珠超过边界会消失。

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

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

 //using namespace std;

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

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

 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 <  || x > r || y <  || 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\n",siz==-? :,siz==-?t:siz);
     }
     void add(int tim)
     {
         if(siz == -) return ;
         siz += ;
     }
     void split(int tim)
     {
         if(siz > )
         {
             siz = -;
             t = tim;
             //printf("time:%d %d crack\n",tim,id);
             for(int i=;i<;i++)
             {
                 drops.push_back(dp(x,y,i));
             }
         }
     }
     bool alive()
     {
         return siz != -;
     }
 }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=;i<cnt;i++) if(drops[i].alive())
     {
         drops[i].move();
         if(!drops[i].alive()) continue;
         //printf("drops: [%d,%d]\n",drops[i].x,drops[i].y);
         for(int j=;j<n;j++) if(waterdrop[j].alive())
         {
             if(merge(drops[i],waterdrop[j]))
             {
                 waterdrop[j].add(tim);
                 drops[i].kill();
                 break ;
             }
         }
     }
     for(int i=;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=;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+;
         }
         scanf("%d%d",&x,&y);
         for(int i=;i<;i++)
         {
             drops.push_back(dp(x,y,i));
         }
         for(int i=;i<=T;i++)
         {
             roll(i);
         }
         for(int i=;i<n;i++)
         {
             waterdrop[i].display();
         }
     }
 }

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