zoj1051

题目大意:

20*20的培养皿。 密度为方格及上下左右共5个方格的和值。每个小方格的取值范围为0~3 所以5个方格密度范围为0~15 现在给出一段长度为16的基因 表明了不同密度对下一天的影响。给出初始状态和模拟天数,求结果。

解题思路:

模拟题。把数组中的一个数,与其上下左右的四个数相加,得到的数值对应到DNA序列里面的对应数,把这个对应数加到原数组的对应位置,
然后超过三的为3,低于零的为0,处理后,即为一天的变化情况。

代码如下:

#include 
#include 
#include 
#define len 23
#define le 16
  int d[len][len],rule[le],m[len][len];
  char s[5]=".!X#";
  int main(void){
  int n,day,i,j;
  while(scanf("%d",&n)==1)
  {
    while(n--)
    {
      scanf("%d",&day);
      for(i=0;i<16;i++)
        scanf("%d",&rule[i]);
      memset(d,0,sizeof(d));
      for(i=1;i<=20;i++)
        for(j=1;j<=20;j++)
          scanf("%d",&d[i][j]);
    while(day--)
    {
      for(i=1;i<=20;i++)
        for(j=1;j<=20;j++)
          m[i][j]=d[i][j]+d[i][j-1]+d[i][j+1]+d[i-1][j]+d[i+1][j];
      for(i=1;i<=20;i++)
        for(j=1;j<=20;j++)
        {
          d[i][j]+=rule[m[i][j]];
          if(d[i][j]>3)
             d[i][j]=3;
          if(d[i][j]<0)
             d[i][j]=0;
         }
    }
    for(i=1;i<=20;i++)
    {
      for(j=1;j<=20;j++)
        putchar(s[d[i][j]]);
      putchar('\n');
    }
    if(n)
      putchar('\n');
   }
 }
return 0;
}

你可能感兴趣的:(zoj)