华为od机试 Python【扩散矩阵】

描述

你手上有一个数字版的迷宫,里面只有两种格子:0 和 1。这里的1有个特性,它每秒会感染它上、下、左、右的0格子。一旦0被感染,它就变成1。

给定一个迷宫大小以及两个起始感染点,你能算出这个迷宫被完全感染需要多少秒吗?

输入

迷宫的行列数,如 4x4
两个初始感染点的位置
输出

完全感染的秒数
示例
输入: 4,4,0,0,3,3
输出: 3

这意味着你有一个4x4的迷宫,第一个感染点在左上角,第二个在右下角。全迷宫感染需要3秒。

华为od机试 Python【扩散矩阵】_第1张图片

代码

def infection_duration(rows, cols, i1, j1, i2, j2)

你可能感兴趣的:(华为od,python,矩阵)