本文探讨了华为在线开发者（OD）机试中遇到的一个Python编程问题，涉及一个M*N的网格，其中每个格子代表数据转发延迟。题目要求计算从左上角到右下角，通过相邻延迟相同格子时减半的最短时间。例如，给定一个3x3网格，全为2的延迟，最短时间是4。文章将解析解题思路和代码实现。
题目
题目描述:
想象一个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 = 
订阅专栏 解锁全文
485
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
