1191:流感传染
时间限制: 1000 ms 内存限制: 65536 KB
提交数:34324 通过数: 18884
【题目描述】
有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。
【输入】
第一行一个数字n,n不超过100,表示有n*n的宿舍房间。
接下来的n行,每行n个字符,’.’表示第一天该房间住着健康的人,’#’表示该房间空着,’@’表示第一天该房间住着得流感的人。
接下来的一行是一个整数m,m不超过100。
【输出】
输出第m天,得流感的人数。
【输入样例】
5
....#
.#.@.
.#@..
#....
.....
4
【输出样例】
16
【原题链接】信息学奥赛一本通(C++版)在线评测系统 (ssoier.cn)https://ybt.ssoier.cn/problem_show.php?pid=1191
#include <iostream>
using namespace std;
int n,m;
char a[110][110];
bool f[110][110]; //是不是@的
int fx[4] = {-1,1,0,0};
int fy [4] = {0,0,-1,1};
void dfs()
{
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
if (a[i][j] == '@' && f[i][j]==1) {
for (int k = 0; k < 4; k++) {
int nx = i + fx[k];
int ny = j + fy[k];
if (a[nx][ny] == '.') {
a[nx][ny] = '@';
}
}
}
}
}
}
int main()
{
cin >> n;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
cin >> a[i][j];
if (a[i][j] == '@') {
f[i][j] = 1;
}
}
}
cin >> m;
for (int k = 1; k < m; k++) {
dfs();
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
if (a[i][j] == '@') {
f[i][j] = 1;
}
}
}
}
int c = 0;
for (int i = 1; i <= n; i++) {
for (int j = 0; j <= n; j++) {
if (a[i][j] == '@') {
c++;
}
}
}
cout << c;
return 0;
}