华为OD机试-2024年E卷-计算疫情扩散时间[200分] 题目描述 在一个地图中(地图由n*n个区域组成),有部分区域被感染病菌。 感染区域每天都会把周围(上下左右)的4个区域感染。 请根据给定的地图计算,多少天以后,全部区域都会被感染。 如果初始地图上所有区域全部都被感染,或者没有被感染区域,返回-1 输入描述 一行...
华为od机试 计算疫情扩散时间 计算疫情扩散时间 题目描述 在一个地图中(地图由n*n个区域组成)有部分区域被感染病菌感染区域每天都会把周围(上下左右)的4个区域感染请根据给定的地图计算多少天以后,全部区域都会被感染如果初始地图上所有区域全部都被感染,或者没有被感染区域,返回-1 输入描述 行N*N个数字(只包合0...
介绍在疫情期间,计算病毒扩散时间对政府部门进行决策、资源分配、制定防控措施等方面至关重要。通过模拟病毒的传播过程,我们可以预测疫情的发展趋势以及达到某个...
78 计算疫情扩散时间 200 79 考古问题 200 80 连续出牌数量 200 81 矩形相交面积 200 82 求满足条件的最长子串的长度 200 83 欢乐的周末 200 84 二叉树中序遍历 200 85 最远足迹 100 86 运维日志排序 100 87 观看文艺汇演问题 / 计算最多能看几场演出 100 88 GPU算力 / 执行时长 100 89 水仙花数 100...
239、计算疫情扩散时间 | 机试真题+思路参考+代码解析 240、污染水域 | 机试真题+思路参考+代码解析 241、连续出牌数量 | 机试真题+思路参考+代码解析(最新C卷抽中) 242、找到比自己强的人数 | 机试真题+思路参考+代码解析 243、高效的任务规划 | 机试真题+思路参考+代码解析 ...
广度优先搜索 bfs常用考图、树遍历,多源扩散,特点,就是上下左右4个方向,或者再加上斜对角线共8个方向。 以下均为200分的题 1 计算疫情扩散时间 200分2 寻找最大价值的矿堆 200分 可以用并查集解决 3 火星改造 …