流感传染

来源:互联网 发布:房产中介端口推荐 编辑:程序博客网 时间:2024/06/09 13:44
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int dx[]={1,0,-1,0};const int dy[]={0,1,0,-1};int d[100][100];char g[100][100];int vis[100][100];int n,m;int main(void){int T;cin>>T;while(T--){cin>>n; getchar();//读取回车 for(int i=1;i<=n;i++){for(int j=1;j<=n;j++)cin>>g[i][j];getchar(); //读取回车 }cin>>m;for(int i=2;i<=m;i++){memset(vis,0,sizeof(vis));for(int j=1;j<=n;j++){for(int k=1;k<=n;k++)if(g[j][k]=='@'){for(int t=0;t<4;t++){int xx=dx[t]+j;int yy=dy[t]+k;vis[xx][yy]=1;}} }for(int j=1;j<=n;j++)for(int k=1;k<=n;k++)if(vis[j][k]&&g[j][k]=='.')g[j][k]='@';}int sum=0;for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)if(g[i][j]=='@') sum++;cout<<"sum="<<sum<<endl;}return 0;} 

原创粉丝点击