HDU 1057 题目很难懂。300题大关

最新推荐文章于 2016-09-20 13:05:55 发布

vsooda

最新推荐文章于 2016-09-20 13:05:55 发布

阅读量1.3k

点赞数

分类专栏： HDOJ 文章标签： include

本文链接：https://blog.csdn.net/vsooda/article/details/8004620

版权

HDOJ 专栏收录该内容

197 篇文章 1 订阅

订阅专栏

#include <iostream>
using namespace std;
const int Dir[][2]={{-1,0},{1,0},{0,-1},{0,1}};
const char density[]=".!X#";
int D[16];
int Map[20][20],tmp[20][20];
int main()
{
	int T,day,i,j,k,d,x,y,index;
	cin>>T;
	for(int t=1;t<=T;++t)
	{
		cin>>day;
		for(i=0;i<16;++i) cin>>D[i];
		for(i=0;i<20;++i)
			for(j=0;j<20;++j)
				cin>>Map[i][j];
		for(k=0;k<day;++k)
		{
			for(i=0;i<20;++i)
				for(j=0;j<20;++j)
				{
					index=Map[i][j];
					for(d=0;d<4;++d)
					{
						x = i+Dir[d][0];
						y = j+Dir[d][1];
						if(x>=0&&x<20&&y>=0&&y<20)
							index += Map[x][y];
					}
					tmp[i][j] = Map[i][j]+D[index];
					if(tmp[i][j]>3) tmp[i][j]=3;
					else if(tmp[i][j]<0) tmp[i][j]=0;
				}
			for(i=0;i<20;++i)
				for(j=0;j<20;++j)
					Map[i][j] = tmp[i][j];
		}
		for(i=0;i<20;++i)
		{
			for(j=0;j<20;++j)
				cout<<density[Map[i][j]];
			cout<<endl;
		}
		if(t<T)cout<<endl;
	}
	return 0;
}