1344: 【递推】【入门】流感传染

题目描述

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

输入

第一行一个数字n,n不超过100,表示有n*n的宿舍房间。

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

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

输出

输出第m天,得流感的人数。

样例输入

5
....#
.#.@.
.#@..
#....
.....
4

样例输出

16

Code:

#include<iostream>
using namespace std;
int main() {
    char m[100][100];
    int n;
    cin >> n;
    for (int i=0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cin >> m[i][j];
        }
    }
    int day;
    cin >> day;
    int count = 0;
    for (int i = 0; i < day; i++) {
        for (int a = 0;  a < n; a++) {
            for (int b = 0; b < n; b++) {
                if (m[a][b] == '!') {
                    m[a][b] = '@';
                }
            }
        }
        for (int a = 0; a < n; a++) {
            for (int b = 0; b < n; b++) {
                if (m[a][b] == '@') {
                    if ((a - 1) >= 0 && m[a - 1][b] == '.') {
                        m[a - 1][b] = '!';
                    }
                    if ((a + 1) < n && m[a + 1][b] == '.') {
                        m[a + 1][b] = '!';
                    }
                    if ((b - 1) >= 0 && m[a][b - 1] == '.') {
                        m[a][b - 1] = '!';
                    }
                    if ((b + 1) < n && m[a][b + 1] == '.') {
                        m[a][b + 1] = '!';
                    }
                }
            }
        }
    }
    for (int a = 0; a < n; a++) {
        for (int b = 0; b < n; b++) {
            if (m[a][b] == '@') {
                count++;
            }
        }
    }
    cout << count << endl;
    return 0;
 
}

相关推荐

  1. 1344: 【】【入门流感传染

    2024-04-03 09:56:01       6 阅读
  2. 2024-04-03 09:56:01       19 阅读
  3. 【蓝桥杯】

    2024-04-03 09:56:01       9 阅读

最近更新

  1. 高可用环境kafka消息未按顺序消费问题

    2024-04-03 09:56:01       0 阅读
  2. WebSocket发送与接收数据

    2024-04-03 09:56:01       0 阅读
  3. 探索ChatGPT写作新视野

    2024-04-03 09:56:01       0 阅读
  4. C# 中优雅的动态序列化接口返回数据

    2024-04-03 09:56:01       0 阅读
  5. Docker

    2024-04-03 09:56:01       0 阅读
  6. LeetCode279 完全平方数

    2024-04-03 09:56:01       0 阅读
  7. Vue3中props的原理与使用

    2024-04-03 09:56:01       0 阅读
  8. http、https、json编程

    2024-04-03 09:56:01       0 阅读

热门阅读

  1. WebKit内核架构深度解析:核心技术与工作机制

    2024-04-03 09:56:01       6 阅读
  2. web有哪些方式可以实时更新数据

    2024-04-03 09:56:01       7 阅读
  3. vue 基础回顾

    2024-04-03 09:56:01       5 阅读
  4. 【2024最新】vue3的基本使用(超详细)

    2024-04-03 09:56:01       6 阅读
  5. freertosday3

    2024-04-03 09:56:01       4 阅读
  6. 平台介绍-大屏组件

    2024-04-03 09:56:01       5 阅读
  7. Facebook推广常见问题解惑答疑

    2024-04-03 09:56:01       4 阅读
  8. SegmentAnything导出Onnx模型分割图片

    2024-04-03 09:56:01       4 阅读
  9. 120.单例模式(C++设计模式)

    2024-04-03 09:56:01       3 阅读
  10. 【Node】使用Node.js构建简单的静态页面生成器

    2024-04-03 09:56:01       4 阅读
  11. 工厂方法模式:灵活的创建对象实例

    2024-04-03 09:56:01       5 阅读
  12. WPF —— 关键帧动画

    2024-04-03 09:56:01       3 阅读