python - 找到矩阵中元素的最长对角线-python

Question

我对编程相当陌生，所以我的问题可能看起来很天真。我需要一个给出这样的矩阵的函数:

m=[['2','3','2','4','2','2','1']
   ['5','2','6','2','7','2','2']
   ['5','3','9','4','2','6','8']]

- 查找元素“2”的最长对角线(不必从第一行开始):

['2','2','2']

-输出矩阵中对角线第一个元素的位置:

m[0][2]

谢谢

Answer 1

result=[0,0]
maxdiag = 0
for i in range (0, len(m)):
  for j in range (0, len(m[i])):
    k = 0;
    while (i+k < len(m) and j+k < len(m[0]) and m[i+k][j+k] == '2'):
      k+=1;
      if (k > maxdiag):
        maxdiag = k;
        result[0]=i;
        result[1]=j;

坐标存储在结果中。

在我看来，这是经验解决方案。

迭代矩阵，当找到'2'时，“对角线”迭代，将迭代器k添加到i和j (例如，如果您在 m[1][1] 上找到 '2'，则循环会在 m[2 ][2]、m[3][3] 等...)，当您找到比当前对角线更高的对角线时，替换结果中的坐标(抱歉因为我的英语不好)。