C++信息学奥赛1191：流感传染

news2024/9/28 13:27:23

在这里插入图片描述
一开始的代码自己运行测试代码怎么测试都是正确，但是一直提示答案错误

#include <iostream>
using namespace std;
int main()
{
    int n;
    cin >> n;
    char arr[n][n];
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            cin >> arr[i][j];
        }
    }
    int m;
    cin >> m;
    for (int k = 0; k < m - 1; k++)
    {
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < n; j++)
            {
                if (arr[i][j] == '@')
                {
                    if (arr[i + 1][j] != '#' && i+1<n)
                        arr[i + 1][j] = '!';
                    if (arr[i - 1][j] != '#' && i-1>=0)
                        arr[i - 1][j] = '!';
                    if (arr[i][j + 1] != '#' && j+1<n)
                        arr[i][j + 1] = '!';
                    if (arr[i][j - 1] != '#' && j-1>=0)
                        arr[i][j - 1] = '!';
                }
            }
        }
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < n; j++)
            {
                if (arr[i][j] == '!')
                {
                    arr[i][j] = '@';
                }
            }
        }

    }
    int nal = 0;
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            if (arr[i][j] == '@')
            {
                nal++;
            }
        }
    }
    cout << nal;
}

后面发现，代码存在一个错误。在每一天传播情况模拟中，你应该先更新新数组的状态，然后再将新数组赋值给原数组。这是因为在每一天传播情况模拟中，所有格点都应该同时更新状态，而不是根据之前的状态来更新。下面是正确代码与代码逻辑。

#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n; // 输入字符矩阵的大小

    char arr[n][n]; // 声明字符矩阵
    
    // 读取字符矩阵
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            cin >> arr[i][j];
        }
    }

    int m;
    cin >> m; // 输入操作次数

    // 执行m-1次操作
    for (int k = 0; k < m - 1; k++)
    {   
        char new_arr[n][n]; // 用于存储更新后的字符矩阵

        // 更新字符矩阵
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < n; j++)
            {
                if (arr[i][j] == '#')
                {
                    new_arr[i][j] = '#';
                }
                else if (arr[i][j] == '.')
                {
                    // 判断相邻位置是否有特定字符，并根据条件更新字符矩阵
                    if ((i > 0 && arr[i - 1][j] == '@') ||
                        (i < n - 1 && arr[i + 1][j] == '@') ||
                        (j > 0 && arr[i][j - 1] == '@') ||
                        (j < n - 1 && arr[i][j + 1] == '@'))
                    {
                        new_arr[i][j] = '@';
                    }
                    else
                    {
                        new_arr[i][j] = '.';
                    }
                }
                else if (arr[i][j] == '@')
                {
                    new_arr[i][j] = '@';
                }
            }
        }

        // 将更新后的字符矩阵复制给原始字符矩阵
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < n; j++)
            {
                arr[i][j] = new_arr[i][j];
            }
        }
    }

    int nal = 0;
    
    // 统计特定字符在字符矩阵中的出现次数
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            if (arr[i][j] == '@')
            {
                nal++;
            }
        }
    }

    cout << nal; // 输出特定字符的出现次数

    return 0;
}

代码逻辑如下：

包含iostream头文件，以便使用输入输出流。
使用命名空间std，避免在代码中频繁使用std::。
主函数main开始。
输入一个整数n，表示字符矩阵的大小。
声明一个字符数组arr[n][n]，用于存储字符矩阵。
使用两层嵌套循环，读取输入的字符矩阵。
输入一个整数m，表示操作次数。
使用循环执行m-1次操作：
- 声明一个新的字符数组new_arr[n][n]，用于存储更新后的字符矩阵。
- 使用两层嵌套循环，遍历原始字符矩阵arr。
- 根据特定规则更新字符矩阵元素，并将结果存储在新的字符数组new_arr中。
- 将新的字符数组new_arr复制给原始字符矩阵arr。
声明一个变量nal，用于计算字符矩阵中的特定字符出现的次数。
使用两层嵌套循环，遍历字符矩阵arr，统计出现特定字符的次数，并赋值给变量nal。
输出变量nal的值。
返回0，表示程序正常结束。