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

2023-10-17 13:40

本文主要是介绍C++信息学奥赛1191:流感传染,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

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

#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;
}

代码逻辑如下:

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

这段代码的功能是根据输入的字符矩阵进行一定次数的操作,然后统计特定字符在最终字符矩阵中的出现次数。具体的操作规则需要根据题目要求来确定,上述代码中使用了一些条件判断和更新操作来模拟游戏过程。

这篇关于C++信息学奥赛1191:流感传染的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/225763

相关文章

C++ 函数 strftime 和时间格式示例详解

《C++函数strftime和时间格式示例详解》strftime是C/C++标准库中用于格式化日期和时间的函数,定义在ctime头文件中,它将tm结构体中的时间信息转换为指定格式的字符串,是处理... 目录C++ 函数 strftipythonme 详解一、函数原型二、功能描述三、格式字符串说明四、返回值五

C++作用域和标识符查找规则详解

《C++作用域和标识符查找规则详解》在C++中,作用域(Scope)和标识符查找(IdentifierLookup)是理解代码行为的重要概念,本文将详细介绍这些规则,并通过实例来说明它们的工作原理,需... 目录作用域标识符查找规则1. 普通查找(Ordinary Lookup)2. 限定查找(Qualif

C/C++ chrono简单使用场景示例详解

《C/C++chrono简单使用场景示例详解》:本文主要介绍C/C++chrono简单使用场景示例详解,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友... 目录chrono使用场景举例1 输出格式化字符串chrono使用场景China编程举例1 输出格式化字符串示

C++/类与对象/默认成员函数@构造函数的用法

《C++/类与对象/默认成员函数@构造函数的用法》:本文主要介绍C++/类与对象/默认成员函数@构造函数的用法,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录名词概念默认成员函数构造函数概念函数特征显示构造函数隐式构造函数总结名词概念默认构造函数:不用传参就可以

C++类和对象之默认成员函数的使用解读

《C++类和对象之默认成员函数的使用解读》:本文主要介绍C++类和对象之默认成员函数的使用方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、默认成员函数有哪些二、各默认成员函数详解默认构造函数析构函数拷贝构造函数拷贝赋值运算符三、默认成员函数的注意事项总结一

C/C++中OpenCV 矩阵运算的实现

《C/C++中OpenCV矩阵运算的实现》本文主要介绍了C/C++中OpenCV矩阵运算的实现,包括基本算术运算(标量与矩阵)、矩阵乘法、转置、逆矩阵、行列式、迹、范数等操作,感兴趣的可以了解一下... 目录矩阵的创建与初始化创建矩阵访问矩阵元素基本的算术运算 ➕➖✖️➗矩阵与标量运算矩阵与矩阵运算 (逐元

C/C++的OpenCV 进行图像梯度提取的几种实现

《C/C++的OpenCV进行图像梯度提取的几种实现》本文主要介绍了C/C++的OpenCV进行图像梯度提取的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的... 目录预www.chinasem.cn备知识1. 图像加载与预处理2. Sobel 算子计算 X 和 Y

C/C++和OpenCV实现调用摄像头

《C/C++和OpenCV实现调用摄像头》本文主要介绍了C/C++和OpenCV实现调用摄像头,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一... 目录准备工作1. 打开摄像头2. 读取视频帧3. 显示视频帧4. 释放资源5. 获取和设置摄像头属性

c/c++的opencv图像金字塔缩放实现

《c/c++的opencv图像金字塔缩放实现》本文主要介绍了c/c++的opencv图像金字塔缩放实现,通过对原始图像进行连续的下采样或上采样操作,生成一系列不同分辨率的图像,具有一定的参考价值,感兴... 目录图像金字塔简介图像下采样 (cv::pyrDown)图像上采样 (cv::pyrUp)C++ O

c/c++的opencv实现图片膨胀

《c/c++的opencv实现图片膨胀》图像膨胀是形态学操作,通过结构元素扩张亮区填充孔洞、连接断开部分、加粗物体,OpenCV的cv::dilate函数实现该操作,本文就来介绍一下opencv图片... 目录什么是图像膨胀?结构元素 (KerChina编程nel)OpenCV 中的 cv::dilate() 函