hdu5336 十滴水游戏的模拟

最新推荐文章于 2020-08-05 14:25:25 发布

原创最新推荐文章于 2020-08-05 14:25:25 发布 · 889 阅读

0 ·

CC 4.0 BY-SA版权

模拟同时被 2 个专栏收录

7 篇文章

订阅专栏

水题

7 篇文章

订阅专栏

该博客介绍了如何使用C++编程实现十滴水游戏的模拟。通过初始化矩阵、处理滴水路径及更新矩阵，解决游戏过程中水滴碰撞和扩散的问题。在main函数中，读取游戏参数并进行模拟计算，输出每滴水在游戏结束时的状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
const int N=105;
int n,m,r,c;
int T;
int time;
int tot[2];
int sx,sy;
int dirx[]={0,0,1,-1};
int diry[]={1,-1,0,0};
int now;
int a[N][N];
int xx[N*N],yy[N*N];
int res[N][N];
int ans[N*N];
struct drop{
    int x,y;
    int dx,dy;
}d[2][N*N];
void init(){
    memset(a,0,sizeof a);
    memset(ans,0,sizeof ans);
    tot[0]=4;
    now=0;
}
void solve(int time){
    tot[now^1]=0;
    for(int i=0;i<tot[now];i++){
        drop t=d[now][i];
        t.x+=t.dx;
        t.y+=t.dy;
        if(t.x<1 || t.x>r || t.y<1 || t.y>c) continue;
        if(a[t.x][t.y]) {
            a[t.x][t.y]++;

        }else{
            d[now^1][tot[now^1]++]=drop{t.x,t.y,t.dx,t.dy};
        }

    }
    for(int i=0;i<n;i++){
        int x=xx[i],y=yy[i];
        if(a[x][y]>4){
               ans[i]= time;
               a[x][y]=0;
               for(int j=0;j<4;j++){
                   d[now^1][tot[now^1]++]=drop{x,y,dirx[j],diry[j]};
               }
            }

    }


    now^=1;
}
int main()
{
#ifndef ONLINE_JUDGE
   freopen("aaa.txt","r",stdin);
#endif
    while(~scanf("%d%d%d%d",&r,&c,&n,&time)){
        init();
        for(int i=0;i<n;i++){
            int big;
            scanf("%d%d%d",&xx[i],&yy[i],&big);
            a[xx[i]][yy[i]]=big;
            res[xx[i]][yy[i]]=i;
        }
        scanf("%d%d",&sx,&sy);
        for(int i=0;i<4;i++){
            d[0][i].x=sx;
            d[0][i].y=sy;
            d[0][i].dx=dirx[i];
            d[0][i].dy=diry[i];
        }
        for(int i=1;i<=time;i++){
            solve(i);
        }
        for(int i=0;i<n;i++){
            if(ans[i]){
                printf("0 %d\n",ans[i]);
            }else{
                printf("1 %d\n",a[xx[i]][yy[i]]);
            }
        }

    }
    return 0;
}