zoj1051

马冬冬

于 2017-01-18 14:41:50 发布

阅读量466

点赞数

分类专栏： zoj 文章标签： zoj

本文链接：https://blog.csdn.net/mdd18703649811/article/details/54601060

版权

zoj 专栏收录该内容

201 篇文章 1 订阅

订阅专栏

题目大意：

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

解题思路：

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

代码如下：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#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;
}