L - 病毒扩散(暴力)

Description
2019-ncov的突然出现扰乱了人们的日常生活，它具有极强的传染性，可以快速的在人群中扩散，现在研究人员正在模拟其在人群中的扩散情况.
在一个n*m矩阵所示的人群中，*为普通人，#为佩戴口罩的人，@为病毒携带者，已知每秒每位病毒携带者会将病毒传染给相邻八个方向的未戴口罩的普通人。请问 x 秒后会有多少名传染者（初始为第0秒）？
Input
第一行输入空格分隔的三个数n，m，x代表n行，m列的空间，x秒（n,m<=1000)。
接下来n行每行m人如上述所示。
Output
一个数字，代表最终被传染的人数。

Sample
Input

4 4 2
****
*@**
**##
**#*

Output

#include<bits/stdc++.h>using namespace std;const int N = 1111;char mp[N][N];//存图
int dp[N][N];//标记数组int main()
{int n, m, x;cin >> n >> m >> x;int cnt = 0;memset(dp, 0, sizeof(dp));for(int i = 0; i < n; i++){for(int j = 0; j < m; j++){cin >> mp[i][j];if(mp[i][j] == '@')cnt++;}}int pos = 0;//当前的秒数while(x--){for(int i = 0; i < n; i++){for(int j = 0; j < m; j++){if(mp[i][j] == '@' && dp[i][j] == pos){if(mp[i - 1][j] == '*')//上{mp[i - 1][j] = '@';dp[i - 1][j] = pos + 1;cnt++;}if(mp[i + 1][j] == '*') //下{mp[i + 1][j] = '@';dp[i + 1][j] = pos + 1;cnt++;}if(mp[i][j - 1] == '*')//左{mp[i][j - 1] = '@';dp[i][j - 1] = pos + 1;cnt++;}if(mp[i][j + 1] == '*')//右{mp[i][j + 1] = '@';dp[i][j + 1] = pos + 1;cnt++;}if(mp[i - 1][j - 1] == '*')//左上{mp[i - 1][j - 1] = '@';dp[i - 1][j - 1] = pos + 1;cnt++;}if(mp[i - 1][j + 1] == '*')//右上{mp[i - 1][j + 1] = '@';dp[i - 1][j + 1] = pos + 1;cnt++;}if(mp[i + 1][j - 1] == '*')//左下{mp[i + 1][j - 1] = '@';dp[i + 1][j - 1] = pos + 1;cnt++;}if(mp[i + 1][j + 1] == '*')//右下{mp[i + 1][j + 1] = '@';dp[i + 1][j + 1] = pos + 1;cnt++;}}}}pos++;}cout << cnt << endl;return 0;
}

L - 病毒扩散(暴力)相关推荐

关于病毒扩散与传播的控制模型
关于病毒扩散与传播的控制模型摘要本文主要以某种传染病疫情为例,利用微分方程来研究和讨论一般传染性病毒扩散与传播的的控制模型. 模型一:针对问题一,本文在考虑人群分为五类:确诊患者.疑似患者 ...
java可以编写蠕虫病毒吗,暴力蠕虫来袭！网友们直呼：惊不惊喜，意不意外，怕不怕！...
近日,多个安全团队监测到一种名为Incaseformat的病毒,在全国多个地区出现.据了解,Incaseformat是一种蠕虫病毒,该病毒会遍布除C盘外的所有磁盘文件并进行删除,对用户造成不可挽回的损 ...
SDUT--OJ《数据结构与算法》实践能力专题训练6 图论
A - 数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历 Description 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列.(同一个结点 ...
网络安全应急响应----5、勒索病毒应急响应
文章目录一.勒索病毒简介二.常见勒索病毒三.勒索病毒常见利用漏洞四.勒索病毒的解密 4.1.常见的可解密勒索家族类型 4.2.处理勒索病毒常用工具五.勒索病毒的攻击 5.1.勒索病毒的攻击方 ...
【JZOJ3156】病毒传播
description 病毒扩散了!村庄中共有M 个人,编号为0 到M-1,病毒症状只会持续一天,每个人可能多次感染病毒. 第一天,若干个病毒携带者感染了病毒,病毒扩散就是由病毒携带者引起的, 从第 ...
一份超实用的勒索病毒自救预防指南
勒索病毒,是伴随数字货币兴起的一种新型病毒木马,通常以垃圾邮件.服务器入侵.网页挂马.捆绑软件等多种形式进行传播.一旦遭受勒索病毒攻击,将会使绝大多数的关键文件被加密.被加密的关键文件均无法通过技术手 ...
勒索病毒资料(腾讯管家整理)
目录一.勒索病毒概述二.勒索病毒发展史三.勒索病毒感染数据四.活跃勒索病毒家族五.主要攻击特征六.重点勒索事件回顾七.勒索病毒未来趋势八.勒索病毒应急处置手册 2017年5月12日,全 ...
网络安全之认识勒索病毒
一.什么是勒索病毒勒索病毒,是一种新型电脑病毒,伴随数字货币兴起,主要以邮件.程序木马.网页挂马.服务器入侵.捆绑软件等多种形式进行传播,一旦感染将给用户带来无法估量的损失.如果遭受勒索病毒攻击,将 ...
Android版本的Wannacry文件加密病毒样本分析(附带锁机)
一.前言之前一个Wannacry病毒样本在PC端肆意了很久,就是RSA加密文件,勒索钱财.不给钱就删除.但是现在移动设备如此之多,就有一些不法分子想把这个病毒扩散到移动设备了,这几天一个哥们给了一个 ...

L - 病毒扩散(暴力)

L - 病毒扩散(暴力)相关推荐

最新文章

热门文章