信息学奥赛一本通C++语言——1191：流感传染

最新推荐文章于 2024-07-08 20:37:26 发布
最新推荐文章于 2024-07-08 20:37:26 发布
阅读量1.4k 收藏 1
点赞数 1
分类专栏： 信息学奥赛 文章标签： c++ c语言 算法 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46272402/article/details/105326736
版权
该博客介绍了如何使用C++解决一个关于流感传染的模拟问题。在n*n的网格中，易感人群在第一天由带有流感的人传染。博客提供输入输出描述，包括输入的宿舍矩阵和天数，以及样例测试用例和预期的输出结果。作者通过动态规划的方法求解第m天流感患者总数。
摘要由CSDN通过智能技术生成

【题目描述】
有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。

【输入】
第一行一个数字n，n不超过100，表示有n*n的宿舍房间。

接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间空着，’@’表示第一天该房间住着得流感的人。

接下来的一行是一个整数m，m不超过100。

【输出】
输出第m天，得流感的人数。

【输入样例】
5
…#
.#.@.
.#@…
#…
…
4
【输出样例】
16
【源代码】

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
char room[102][102];
int n,m,sum;
void flu();//感染函数
void review();//确诊函数
int main() {
   
	cin>>n;//n*n网格,房间矩阵
	for(int i=1; i<=
最低0.47元/天 解锁文章
SpaceHub
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
1191：流感传染
Stark_Kylin的博客
08-17 443
题目描述： 有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。带我去看题目 输入： 第一行一个数字n，n不超过100，表示有n*n的宿舍房间。 接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间空着，’@’表示第一天该房间住着得流感的人。 接下来的一行是一个整数m，m不.
信息学奥赛一本通 1191：流感传染 | OpenJudge NOI 2.3 6262:流感传染
君义NOIP的博客
03-29 3759
【题目链接】 ybt 1191：流感传染 OpenJudge NOI 2.3 6262:流感传染 【题目考点】 1. 二维数组 2. 队列 【解题思路】 用一个字符型二维数组存储各个房间的情况。 1. 多趟遍历二维数组 每一天遍历整个二维数组，如果当前房间有健康的人'.'，而周围房间前一天有患病的人'@'，那么当前房间的人在这一天也会患病。 更新过程中，可以设临时数组保存新的一天的情况，然后再拷贝给原数组。 循环16次，而后统计整个二维数组中患病的人数。 每天都要遍历二维数组，二维数组为n*n，共m天，该算
流感传染
lyc_lb
11-29 892
【题目描述】 有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。 【输入】 第一行一个数字n，n不超过100，表示有n*n的宿舍房间。 接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间空着，’@’表示第一天该房间住着得流感的人。 接下来的一行是一个整数m，m不超过100。 【输出】 输
【信息奥赛题解】流感传染（详细分析题解 & C++ 代码）
最新发布
qq_73951670的博客
07-08 388
有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。
一本通题解——1191：流感传染
努力中的老周的专栏
04-05 1524
题目相关 题目链接 一本通 OJ，http://ybt.ssoier.cn:8088/problem_show.php?pid=1191。 题目描述 有一批易感人群住在网格状的宿舍区内，宿舍区为 n*n 的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第 m 天得流...
信息学奥赛一本通 1191：流感传染 (耙耙)
广东省清远市博爱学校—尚贤的博客
04-19 733
http://ybt.ssoier.cn:8088/problem_show.php?pid=1191 感觉 坑好多。 新建一个b的二维数组，用来存流感的感染次数与关系 比如 一开始时候 00000 00010 00100 00000 00000 第二天 00020 00212 00120 00200 00000 第三天 00320 00212 00123 03230 00300 注意.必须是 ...
流感传染（信息学奥赛一本通-T1191）
xiening的专栏
11-17 415
流感传染（信息学奥赛一本通-T1191）
【信奥赛一本通】1191：流感传染（详细代码）
qq_40802813的博客
07-31 1215
数组练习第1题：陶陶摘苹果 ：陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。1.题目2.代码 1.题目 【题目描述】 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，
信息学奥赛一本通C++——算法和数据结构部分的题目和测试数据
05-07
《信息学奥赛一本通C++》是一本专为青少年编程爱好者和参赛者设计的教材，主要涵盖了算法和数据结构这两个关键的计算机科学领域。在信息学奥赛中，掌握这两种技能是至关重要的，因为它们构成了解决问题的基础。下面...
信息学奥赛一本通·编程启蒙 C++版（2023.10.23）.pdf
10-23
《信息学奥赛一本通·编程启蒙 C++版》是一本专门为初学者设计的C++编程教程，旨在帮助读者快速入门并掌握C++语言的基础知识，以适应信息学竞赛的需求。书中涵盖了CSP-J级别的内容，适合初级选手学习。下面将详细...
信息学奥赛一本通·编程启蒙 C++版（2023.10.25）B.pdf
10-25
《信息学奥赛一本通·编程启蒙 C++版》是一本专门为信息学竞赛初学者设计的教程，旨在帮助读者快速掌握C++编程基础知识。该书通过一系列精心设计的课程，逐步引导学习者从零开始接触并熟悉C++编程语言。 在第2课中...
信息学奥赛一本通（C++版）在线评测系统-答案-1000-1009.docx
04-02
"信息学奥赛一本通（C++版）在线评测系统-答案-1000-1009.docx" 本资源主要介绍了信息学奥赛一本通（C++版）在线评测系统中的前10道题的答案，从基本的输入输出到数学运算再到字符串处理，涵盖了信息学奥赛的多个...
信息学奥赛一本通·编程启蒙 C++版（2023.11.02）B.pdf
11-02
《信息学奥赛一本通·编程启蒙 C++版》是一本专门为CSP-J入门和GESP竞赛准备的C++编程教程，旨在启蒙学生对信息学竞赛的理解和掌握C++编程的基础知识。书中通过一系列的实例和练习题，帮助读者逐步熟悉C++语言的基本...
C++信息学奥赛1191：流感传染
qq_45083002的博客
09-06 940
一开始的代码自己运行测试代码怎么测试都是正确，但是一直提示答案错误 后面发现，代码存在一个错误。在每一天传播情况模拟中，你应该先更新新数组的状态，然后再将新数组赋值给原数组。
备战蓝桥杯 Day5
Li的博客
02-16 1025
同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……棋盘用坐标表示，A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置坐标是需要给出的，C≠A且C≠B。X桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。路线1：(1,1) → (1,2) → (1,3) → (2,3)
信息学奥赛一本通 1191：流感传染 递推算法
长春高老师编程
12-04 1103
有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间空着，’@’表示第一天该房间住着得流感的人。使用二维数组的解法，要注意当天感染的人不传染，第二天才传染，第一行一个数字n，n不超过100，表示有n*n的宿舍房间。输出第m天，得流感的人数。
NOI2.3.6262 流感传染题解(C++)
jerry20183的博客
06-22 3242
题目 总Time Limit: 1000ms Memory Limit: 65536kB Description 有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。 Input 第一行一个数字n，n不超过100，表示有n*n的宿舍房间。 接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间
leetcode 941. 有效的山脉数组
weixin_44560620的博客
11-03 148
给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。 让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组： A.length >= 3 在 0 < i < A.length - 1 条件下，存在 i 使得： A[0] < A[1] < … A[i-1] < A[i] A[i] > A[i+1] > … > A[A.length - 1] 示例 1： 输入：[2,1] 输出：false 代码 class Solut
信息学奥赛一本通C++语言——1125：矩阵乘法
07-27
你好！对于矩阵乘法，我们可以使用嵌套的循环来实现。假设有两个矩阵 A 和 B，A 是 m 行 n 列的矩阵，B 是 n 行 p 列的矩阵，它们的乘积矩阵 C 是 m 行 p 列的矩阵。 下面是一个简单的 C++ 代码示例，用于计算两个矩阵的乘积： ```cpp #include <iostream> using namespace std; const int MAX_SIZE = 100; void matrixMultiplication(int A[][MAX_SIZE], int B[][MAX_SIZE], int C[][MAX_SIZE], int m, int n, int p) { for (int i = 0; i < m; i++) { for (int j = 0; j < p; j++) { C[i][j] = 0; for (int k = 0; k < n; k++) { C[i][j] += A[i][k] * B[k][j]; } } } } int main() { int m, n, p; cout << "Enter the number of rows of matrix A: "; cin >> m; cout << "Enter the number of columns of matrix A / rows of matrix B: "; cin >> n; cout << "Enter the number of columns of matrix B: "; cin >> p; int A[MAX_SIZE][MAX_SIZE], B[MAX_SIZE][MAX_SIZE], C[MAX_SIZE][MAX_SIZE]; cout << "Enter elements of matrix A:" << endl; for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { cin >> A[i][j]; } } cout << "Enter elements of matrix B:" << endl; for (int i = 0; i < n; i++) { for (int j = 0; j < p; j++) { cin >> B[i][j]; } } matrixMultiplication(A, B, C, m, n, p); cout << "Matrix A * Matrix B = " << endl; for (int i = 0; i < m; i++) { for (int j = 0; j < p; j++) { cout << C[i][j] << " "; } cout << endl; } return 0; } ``` 在该示例中，我们首先输入两个矩阵 A 和 B 的维度，然后逐个输入它们的元素。最后，调用 `matrixMultiplication` 函数来计算矩阵乘法，并输出结果矩阵 C。 希望这个例子能帮到你！如果还有其他问题，请随时提问。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值