3022: 流感传染 呜呜呜呜呜呜呜呜呜呜

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
int main(){
    // 定义变量n和m，以及sum用于计数
    int n, m, sum = 0;
    // 定义两个二维字符数组s1和s2，大小为110x110
    char s1[110][110], s2[110][110];
    // 输入矩阵的大小n
    cin >> n;
    // 读取n x n的矩阵s1，并将s2初始化为'.'
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= n; j++){
            cin >> s1[i][j];
            s2[i][j] = '.';
        }
    }
    // 输入操作次数m，并将其减1
    cin >> m;
    m--;
    // 进行m次操作
    while(m--){
        // 遍历矩阵s1，根据规则更新矩阵s2
        for(int i = 1; i <= n; i++){
            for(int j = 1; j <= n; j++){
                if(s1[i][j] == '#'){
                    // 如果当前位置是'#'，则在s2中保持'#'
                    s2[i][j] = '#';
                }
                if(s1[i][j] == '@'){
                    // 如果当前位置是'@'，则在s2中保持'@'
                    s2[i][j] = '@';
                    // 检查并更新上、下、左、右四个方向的位置
                    if(s1[i-1][j] != '#' && i-1 >= 1){
                        s2[i-1][j] = '@';
                    }
                    if(s1[i+1][j] != '#' && i+1 <= n){
                        s2[i+1][j] = '@';
                    }
                    if(s1[i][j-1] != '#' && j-1 >= 1){
                        s2[i][j-1] = '@';
                    }
                    if(s1[i][j+1] != '#' && j+1 <= n){
                        s2[i][j+1] = '@';
                    }
                }
            }
        }
        // 将s2的值复制回s1，并将s2重置为'.'
        for(int i = 1; i <= n; i++){
            for(int j = 1; j <= n; j++){
                s1[i][j] = s2[i][j];
                s2[i][j] = '.';
            }
        }
    }
    // 统计最终矩阵s1中'@'的数量
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= n; j++){
            if(s1[i][j] == '@'){
                sum++;
            }
        }
    }
    // 输出结果
    cout << sum << endl;
    return 0;
}