“”"
给出一个整数矩阵代表岛屿,其数值表示高度,请找出下雨时可以形成的最长水沟,返回其长度(每经过一个单元格长度加1)。
对于每个单元格,你可以往上,下,左,右四个方向移动。
**分析:**假设最长路径终点的是[i][j],则其最长路径值为nums1[i][j],则nums1[i][j]等于它上下左右四个数中,比它小的数中最长路径值最大的那一个+1
因此,我们可以从矩阵的最小值出发,其最长路径值为1,然后计算第二小的数的最长路径值,以此类推
例:
2 3
8 4 1
6 5 2
输出:5
说明:8 --> 6 --> 5 --> 2 --> 1
“”"
input_list_all = [] # 用于所有输入数据的存储
def input_mode():
gl_n = 0
gl_m = 0
num = 0
gl_nm = list(map(int, input().split()))
for k in gl_nm:
num += 1
if num ==1:
gl_n = k
if num == 2:
gl_m = k
break
for i in range(gl_n): # 实现一次性连续性输入n 行
input_list = [] # 用于每行输入数据的存储
input_single = input().split(" ") # 单次