总时间限制:1000ms 内存限制:65536kB
题目描述:有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。
输入:第一行一个数字n,n不超过100,表示有n*n的宿舍房间。
接下来的n行,每行n个字符,’.’表示第一天该房间住着健康的人,’#’表示该房间空着,’@’表示第一天该房间住着得流感的人。
接下来的一行是一个整数m,m不超过100.
输出:输出第m天,得流感的人数
样例输入:

样例输出:

思路:定义变量lg,赋初始值为ASCII码64,即‘@’(本题表现为第一天患有流感的人),循环判断,若是‘@’,它的上下左右若是‘.’,就更改为lg+1,if判断完要lg++,定义计数器num,循环判断,若不是‘#’并且也不是‘.’,num++,输出。
代码:
#include<bits/stdc++.h>
using namespace std;
char a[110][110];
int main() {
int n,m,lg=64;
cin>>n;
for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++)
cin>>a[i][j];
cin>>m;
for(int t=2; t<=m; t++) {
for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++)
if(a[i][j]==lg) {
if(a[i-1][j]=='.') a[i-1][j]=lg+1;
if(a[i][j-1]=='.') a[i][j-1]=lg+1;
if(a[i][j+1]=='.') a[i][j+1]=lg+1;
if(a[i+1][j]=='.') a[i+1][j]=lg+1;
}
lg++;
}
int num=0;
for(int i=1; i<=n; i++) {
for(int j=1; j<=n; j++) {
if(a[i][j]!='#'&&a[i][j]!='.')
num++;
}
}
cout<<num;
return 0;
}