华为OD机试 Python【最小传输时延Ⅱ】

题目

题目描述:

想象一个M*N的大网格，每个格子上都有一个数字。这个数字就是这个格子转发数据的延迟时间。
每个格子可以向其周围的8个方向（上、下、左、右以及四个角落）发送数据。

现在，有技巧：如果连续两个格子的延迟时间相同，那么我们只算一个时间（比如从一个格子到下一个格子需要2个时间单位，但如果它们都标了2，那么只需要1个时间单位）。

请问，从网格的左上角到右下角，数据包最快需要多少时间？

输入:

首行是两个数字M和N，代表网格的大小。
接下来M行，每行有N个数字，构成M*N的网格。

输出:

从左上角到右下角所需的最短时间。

示例:

输入
3 3
2 2 2
2 2 2
2 2 2
输出
4
解释：
2 + 2 + 2 - 2 = 4

代码

def get_input_data():
    rows, cols =