hdoj1057 A New Growth Industry(主要是理解题意)

来源http://acm.hdu.edu.cn/showproblem.php?pid=1057

题意:有一个20X20的网格，每个网格里有个数字（0~3），每天网格里数字的变化是先将网格里本身的数字与其上下左右网格里数字依次相加，得到一个0~15的值k

这个值确定了题目里数组d[k]，接下来我们只需要把网格里的值与d[k]相加，如果相加后的值大于3，变化后的值就为3，小于0则就为0。最后再根据题目将数字变成

对应的字符。

#include<stdio.h> 
#include<string>
using namespace std;
int a[22][22],b[22][22];//b数组起到中间数组的作用 
int d[16];
int num;
char map[21][21];
void change()
{
	int i,j;
	for( i=1;i<=20;i++)for( j=1;j<=20;j++)
	{
		if(a[i][j]==0)map[i-1][j-1]='.';
		else if(a[i][j]==1)map[i-1][j-1]='!';
		else if(a[i][j]==2)map[i-1][j-1]='X';
		else map[i-1][j-1]='#';
	}
	
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&num);
		for(int i=0;i<16;i++)scanf("%d",&d[i]);
		memset(a,0,sizeof(a));
		memset(map,0,sizeof(map));
		for(int i=1;i<=20;i++)for(int j=1;j<=20;j++)
		scanf("%d",&a[i][j]);
		while(num--)
		{
			memset(b,0,sizeof(b));
			for(int i=1;i<=20;i++)for(int j=1;j<=20;j++)
			{
				b[i][j]=a[i][j]+a[i-1][j]+a[i+1][j]+a[i][j-1]+a[i][j+1];
				b[i][j]=d[b[i][j]]+a[i][j];
				if(b[i][j]>3)b[i][j]=3;
			    if(b[i][j]<0)b[i][j]=0;
			}
			for(int i=1;i<=20;i++)for(int j=1;j<=20;j++)
			a[i][j]=b[i][j];			
		}
		change();
		for(int i=0;i<20;i++)
		printf("%s\n",map[i]);
		if(t>0)printf("\n");
	}
	return 0;
}