【题目描述】

有一批易感人群住在网格状的宿舍区内，宿舍区为n\*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。

【输入描述】

第一行一个数字n，n不超过100，表示有n*n的宿舍房间。

接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间空着，’@’表示第一天该房间住着得流感的人。

接下来的一行是一个整数m，m不超过100。

【输出描述】

【样例输入】

5
....#
.#.@.
.#@..
#....
.....
4

【样例输出】

16

【题目分析】

1. 这种类型的输入是一个小问题，考虑getchar()
   

2. 可以用三重循环，但是非常不建议。

3. 当天感染的人不传染，第二天才传染。

【二维数组+三重循环】

#include <bits/stdc++.h>
using namespace std;
int m, n;
char a[105][105];
int cnt=0;
int main() {
    int n;
//    freopen("10.in","r",stdin);
//	freopen("10.out","w",stdout);	
    cin >> n;
    for(int i = 1; i <= n; i++) {
        for(int j = 1; j <= n; j++) {
            cin >> a[i][j];
        }
    }
    cin >> m;
    for(int i = 2; i <= m; i++) {//递推从第二天到第m天
        for(int j = 1; j <= n; j++) {
            for(int k = 1; k <= n; k++) {
                if (a[j][k] == '.') {//如果住人
                    //如果隔壁有病人
                    if (a[j - 1][k] == '@' || a[j + 1][k] == '@'
                    || a[j][k - 1] == '@' || a[j][k + 1] == '@') {
                        a[j][k]='*';//被感染
                    }
                }
            }
        }
        for(int j = 1; j <= n; j++) {//被感染的人发病
            for(int k = 1; k <= n; k++) {
                if (a[j][k] == '*') {
                        a[j][k]='@';//变成病人
                }
            }
        }
    }
    for(int i = 1; i <= n; i++) {//循环统计病人个数
        for(int j = 1; j <= n; j++) {
            if ( a[i][j]=='@'){
                cnt++;
            }
        }
    }
    cout<<cnt;
    return 0;
}

【BFS版本】

#include <iostream>
#include <queue>
 
using namespace std;
 
const int dx[] = {-1, 1, 0, 0};
const int dy[] = {0, 0, -1, 1};
 
// 定义结构体，存储感染者的位置和天数 
struct Node {
    int x, y; // 位置 
    int day;  // 感染天数 
};
 
int main() {
    int n, m;
    //freopen("5.in","r",stdin);
	//freopen("5.out","w",stdout);	
    cin >> n;
    
    char grid[100][100]; // 宿舍区状态 
    bool visited[100][100] = {false}; // 访问标记 
    queue<Node> q; // 存储感染者的队列 
    
    // 输入宿舍区状态 
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            cin >> grid[i][j];
            if (grid[i][j] == '@') {
                q.push({i,  j, 0}); // 将初始感染者加入队列 
                visited[i][j] = true; // 标记为已访问 
            }
        }
    }
    
    cin >> m;
    
    // BFS 模拟流感传播 
    while (!q.empty())  {
        Node current = q.front(); 
        q.pop(); 
        int x = current.x;
        int y = current.y;
        int day = current.day; 
        
        if (day >= m) {
            continue; // 如果超过 m 天，跳过 
        }
        
        // 检查四个邻居 
        for (int i = 0; i < 4; ++i) {
            int nx = x + dx[i];
            int ny = y + dy[i];
            
            if (nx >= 0 && nx < n && ny >= 0 && ny < n && grid[nx][ny] == '.' && !visited[nx][ny]) {
                visited[nx][ny] = true; // 标记为已感染 
                q.push({nx,  ny, day + 1}); // 加入队列 
            }
        }
    }
    
    // 统计感染人数 
    int count = 0;
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            if (visited[i][j]) {
                count++;
            }
        }
    }
    
    cout << count << endl;
    
    return 0;
}