遍历NxN矩阵以形成具有特定ru的单词

Question

最近我遇到了一个面试问题，这个问题让我在执行方面感到困惑：

“有一个NxN矩阵（下面是一个示例）。从矩阵中的每一点开始，你只能向前（对角线或法线，但不能向后）。所以从F你只能去C,G,I,J,K而不能去A,B,E。现在，我必须遍历矩阵，形成字符串并将其传递给一个名为Boolean_check_words(str)的函数，如果传递的字符串是单词或不是单词，该函数将返回（我不必实现它）。”你知道吗

A B C D
E F G H
I J K L
M N O P

现在我知道矩阵中的每个点有8个可能的方向。其中一些可能超出界限（边缘字母），其中一些可能是非法的规则。但我不知道如何实现这个迭代。你知道吗

注意：我已经用Python和Java标记了这个问题，因为用这些语言中的任何一种实现都有助于理解。你知道吗

Answer 1

好吧，你要开始了。你知道吗

以下是我将尝试处理的内容。你知道吗

def iterate(m):
    for row in range(0,4):
        for col in range(0,4):
            print(m[row-1][col+1]+
                  m[row][col+1]+
                  m[row+1][col-1]+
                  m[row+1][col]+
                  m[row+1][col+1])


mat=[
   ["A","B","C","D",""],
   ["E","F","G","H",""],
   ["I","J","K","L",""],
   ["M","N","O","P",""],
   ["", "", "", "", ""]
  ]

iterate(mat)