HDU 1057 - A New Growth Industry

简单的模拟.

给定天数n，给定D[0]~D[15]给定一个20*20的矩阵。每个格子内有一个0~3的数字，表示细菌数。每天，每个格子将加上D[k]，k表示这个格子以及上下左右相邻格子的细菌之和（矩阵外算作0个，每格细菌个数不能超过3，不能低于0）。问n天后的细菌情况。

 1 #include <iostream>
 2 #include <cstdio>
 3 using namespace std;
 4 int t,n;
 5 int d[16];
 6 int map[20][20],tmp[20][20];
 7 char arr[]={‘.‘,‘!‘,‘X‘,‘#‘};
 8 int main()
 9 {
10     scanf("%d",&t);
11     while(t--)
12     {
13         scanf("%d",&n);
14         for(int i=0;i<16;i++) scanf("%d",&d[i]);
15         for(int i=0;i<20;i++)
16             for(int j=0;j<20;j++)
17                 scanf("%d",&map[i][j]);
18         int sum;
19         while(n--)
20         {
21             for(int i=0;i<20;i++)
22                 for(int j=0;j<20;j++) tmp[i][j]=map[i][j];
23             for(int i=0;i<20;i++)
24                 for(int j=0;j<20;j++)
25                 {
26                     sum=tmp[i][j];
27                     if(i>0) sum+=tmp[i-1][j];
28                     if(i<19) sum+=tmp[i+1][j];
29                     if(j>0) sum+=tmp[i][j-1];
30                     if(j<19) sum+=tmp[i][j+1];
31                     map[i][j]+=d[sum];
32                     map[i][j]= map[i][j]>3? 3:map[i][j];
33                     map[i][j]= map[i][j]<0? 0:map[i][j];
34                 }
35         }
36         for(int i=0;i<20;i++)
37         {
38             for(int j=0;j<20;j++)
39                 cout<<arr[map[i][j]];
40             cout<<endl;
41         }
42         if(t) puts("");
43     }
44 }