标签：
简单的模拟.
给定天数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 }
HDU 1057 - A New Growth Industry
标签：
原文地址：http://www.cnblogs.com/nicetomeetu/p/5469498.html
