hdu 1057 A New Growth Industry

最新推荐文章于 2019-07-23 17:23:49 发布

czjxy881

最新推荐文章于 2019-07-23 17:23:49 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/czjxy881/article/details/8208953

水专栏收录该内容

34 篇文章

订阅专栏

这是一个简单的生长模拟程序，通过输入初始状态和变化规则，模拟细胞自动机的演化过程。程序使用 C/C++ 编写，能够处理 20x20 的网格，并支持多种细胞状态的变化。

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

1057 A New Growth Industry

简单模拟题，貌似uva上也有

注意数据间要有空行

/*
author:jxy
lang:C/C++
university:China,Xidian University
**If you need to reprint,please indicate the source**
*/
#include <cstdio>
#include <cstring>
const char o[4]={'.','!','X','#'};
const int dir[4][2]={-1,0,1,0,0,-1,0,1};
int day,now[20][20],next[20][20],change[16];
int main()
{
    int T,i,j,k,x,y,temp;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&day);
        for(i=0;i<16;i++)scanf("%d",&change[i]);
        for(i=0;i<20;i++)
          for(j=0;j<20;j++)
             scanf("%d",&now[i][j]);
        while(day--)
        {
            for(i=0;i<20;i++)
             for(j=0;j<20;j++)
             {
                temp=now[i][j];
                for(k=0;k<4;k++)
                {
                    x=i+dir[k][0];
                    y=j+dir[k][1];
                    if(x<0||x>=20||y<0||y>=20)continue;
                    temp+=now[x][y];
                }
                next[i][j]=now[i][j]+change[temp];
                if(next[i][j]<0)next[i][j]=0;
                if(next[i][j]>3)next[i][j]=3;
             }
            memcpy(now,next,sizeof(next));
        }
        for(i=0;i<20;i++,puts(""))
         for(j=0;j<20;j++)
             printf("%c",o[now[i][j]]);
        if(T)puts("");
    }
    return 0;
}