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

相关文章

VSCode中C/C++编码乱码问题的两种解决方法

《VSCode中C/C++编码乱码问题的两种解决方法》在中国地区,Windows系统中的cmd和PowerShell默认编码是GBK,但VSCode默认使用UTF-8编码,这种编码不一致会导致在VSC... 目录问题方法一:通过 Code Runner 插件调整编码配置步骤方法二:在 PowerShell

C/C++随机数生成的五种方法

《C/C++随机数生成的五种方法》C++作为一种古老的编程语言,其随机数生成的方法已经经历了多次的变革,早期的C++版本使用的是rand()函数和RAND_MAX常量,这种方法虽然简单,但并不总是提供... 目录C/C++ 随机数生成方法1. 使用 rand() 和 srand()2. 使用 <random

Win32下C++实现快速获取硬盘分区信息

《Win32下C++实现快速获取硬盘分区信息》这篇文章主要为大家详细介绍了Win32下C++如何实现快速获取硬盘分区信息,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 实现代码CDiskDriveUtils.h#pragma once #include <wtypesbase

C++ Primer 标准库vector示例详解

《C++Primer标准库vector示例详解》该文章主要介绍了C++标准库中的vector类型,包括其定义、初始化、成员函数以及常见操作,文章详细解释了如何使用vector来存储和操作对象集合,... 目录3.3标准库Vector定义和初始化vector对象通列表初始化vector对象创建指定数量的元素值

C++实现回文串判断的两种高效方法

《C++实现回文串判断的两种高效方法》文章介绍了两种判断回文串的方法:解法一通过创建新字符串来处理,解法二在原字符串上直接筛选判断,两种方法都使用了双指针法,文中通过代码示例讲解的非常详细,需要的朋友... 目录一、问题描述示例二、解法一:将字母数字连接到新的 string思路代码实现代码解释复杂度分析三、

C++一个数组赋值给另一个数组方式

《C++一个数组赋值给另一个数组方式》文章介绍了三种在C++中将一个数组赋值给另一个数组的方法:使用循环逐个元素赋值、使用标准库函数std::copy或std::memcpy以及使用标准库容器,每种方... 目录C++一个数组赋值给另一个数组循环遍历赋值使用标准库中的函数 std::copy 或 std::

C++使用栈实现括号匹配的代码详解

《C++使用栈实现括号匹配的代码详解》在编程中,括号匹配是一个常见问题,尤其是在处理数学表达式、编译器解析等任务时,栈是一种非常适合处理此类问题的数据结构,能够精确地管理括号的匹配问题,本文将通过C+... 目录引言问题描述代码讲解代码解析栈的状态表示测试总结引言在编程中,括号匹配是一个常见问题,尤其是在

使用C++实现链表元素的反转

《使用C++实现链表元素的反转》反转链表是链表操作中一个经典的问题,也是面试中常见的考题,本文将从思路到实现一步步地讲解如何实现链表的反转,帮助初学者理解这一操作,我们将使用C++代码演示具体实现,同... 目录问题定义思路分析代码实现带头节点的链表代码讲解其他实现方式时间和空间复杂度分析总结问题定义给定

C++初始化数组的几种常见方法(简单易懂)

《C++初始化数组的几种常见方法(简单易懂)》本文介绍了C++中数组的初始化方法,包括一维数组和二维数组的初始化,以及用new动态初始化数组,在C++11及以上版本中,还提供了使用std::array... 目录1、初始化一维数组1.1、使用列表初始化(推荐方式)1.2、初始化部分列表1.3、使用std::

C++ Primer 多维数组的使用

《C++Primer多维数组的使用》本文主要介绍了多维数组在C++语言中的定义、初始化、下标引用以及使用范围for语句处理多维数组的方法,具有一定的参考价值,感兴趣的可以了解一下... 目录多维数组多维数组的初始化多维数组的下标引用使用范围for语句处理多维数组指针和多维数组多维数组严格来说,C++语言没