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++中unordered_set哈希集合的实现

《C++中unordered_set哈希集合的实现》std::unordered_set是C++标准库中的无序关联容器,基于哈希表实现,具有元素唯一性和无序性特点,本文就来详细的介绍一下unorder... 目录一、概述二、头文件与命名空间三、常用方法与示例1. 构造与析构2. 迭代器与遍历3. 容量相关4

C++中悬垂引用(Dangling Reference) 的实现

《C++中悬垂引用(DanglingReference)的实现》C++中的悬垂引用指引用绑定的对象被销毁后引用仍存在的情况,会导致访问无效内存,下面就来详细的介绍一下产生的原因以及如何避免,感兴趣... 目录悬垂引用的产生原因1. 引用绑定到局部变量,变量超出作用域后销毁2. 引用绑定到动态分配的对象,对象

C++读写word文档(.docx)DuckX库的使用详解

《C++读写word文档(.docx)DuckX库的使用详解》DuckX是C++库,用于创建/编辑.docx文件,支持读取文档、添加段落/片段、编辑表格,解决中文乱码需更改编码方案,进阶功能含文本替换... 目录一、基本用法1. 读取文档3. 添加段落4. 添加片段3. 编辑表格二、进阶用法1. 文本替换2

C++中处理文本数据char与string的终极对比指南

《C++中处理文本数据char与string的终极对比指南》在C++编程中char和string是两种用于处理字符数据的类型,但它们在使用方式和功能上有显著的不同,:本文主要介绍C++中处理文本数... 目录1. 基本定义与本质2. 内存管理3. 操作与功能4. 性能特点5. 使用场景6. 相互转换核心区别

C++右移运算符的一个小坑及解决

《C++右移运算符的一个小坑及解决》文章指出右移运算符处理负数时左侧补1导致死循环,与除法行为不同,强调需注意补码机制以正确统计二进制1的个数... 目录我遇到了这么一个www.chinasem.cn函数由此可以看到也很好理解总结我遇到了这么一个函数template<typename T>unsigned

C++统计函数执行时间的最佳实践

《C++统计函数执行时间的最佳实践》在软件开发过程中,性能分析是优化程序的重要环节,了解函数的执行时间分布对于识别性能瓶颈至关重要,本文将分享一个C++函数执行时间统计工具,希望对大家有所帮助... 目录前言工具特性核心设计1. 数据结构设计2. 单例模式管理器3. RAII自动计时使用方法基本用法高级用法

深入解析C++ 中std::map内存管理

《深入解析C++中std::map内存管理》文章详解C++std::map内存管理,指出clear()仅删除元素可能不释放底层内存,建议用swap()与空map交换以彻底释放,针对指针类型需手动de... 目录1️、基本清空std::map2️、使用 swap 彻底释放内存3️、map 中存储指针类型的对象

C++ STL-string类底层实现过程

《C++STL-string类底层实现过程》本文实现了一个简易的string类,涵盖动态数组存储、深拷贝机制、迭代器支持、容量调整、字符串修改、运算符重载等功能,模拟标准string核心特性,重点强... 目录实现框架一、默认成员函数1.默认构造函数2.构造函数3.拷贝构造函数(重点)4.赋值运算符重载函数

C++ vector越界问题的完整解决方案

《C++vector越界问题的完整解决方案》在C++开发中,std::vector作为最常用的动态数组容器,其便捷性与性能优势使其成为处理可变长度数据的首选,然而,数组越界访问始终是威胁程序稳定性的... 目录引言一、vector越界的底层原理与危害1.1 越界访问的本质原因1.2 越界访问的实际危害二、基

c++日志库log4cplus快速入门小结

《c++日志库log4cplus快速入门小结》文章浏览阅读1.1w次,点赞9次,收藏44次。本文介绍Log4cplus,一种适用于C++的线程安全日志记录API,提供灵活的日志管理和配置控制。文章涵盖... 目录简介日志等级配置文件使用关于初始化使用示例总结参考资料简介log4j 用于Java,log4c