它可以用O(ncol*nrow)来求解，其中ncol是列数，nrow是行数。
您应该生成一个与原始矩阵具有相同行和列的矩阵，并且对于每一项，您考虑一对数字，其中第一个元素表示在行中包含该项的连续G的数量，第二个元素表示在列中包含该项的连续G的数量。
为了填充这个矩阵（我将其命名为onlyGMatrix），我们检查项(i,j)是否为G，如果不是，我们只需放入对(0,0)，否则对于i>0 and j>0，我们将min {onlyGMatrix(i-1,j)[0] , onlyGMatrix(i,j-1)[0]} + 1作为第一个元素，将min {onlyGMatrix(i-1,j)[1] , onlyGMatrix(i,j-1)[1]} + 1作为第二个元素。
使用你的第一个矩阵，我们将得到下面的onlyGMatrix：

(0,0) (0,0) (0,0) (0,0) (0,0) (0,0) (0,0)
(0,0) (0,0) (0,0) (0,0) (1,1) (2,1) (0,0)
(0,0) (0,0) (0,0) (0,0) (2,1) (2,2) (0,0)
(0,0) (0,0) (0,0) (0,0) (3,1) (3,2) (0,0)

对于第二个矩阵，我们将得到：

(0,0) (0,0) (1,1) (0,0) (0,0) (0,0) (0,0) (0,0)
(0,0) (1,1) (2,2) (0,0) (1,1) (2,1) (0,0) (0,0)
(0,0) (1,2) (2,3) (3,1) (0,0) (1,2) (2,1) (0,0)
(0,0) (0,0) (0,0) (0,0) (1,1) (2,1) (0,0) (0,0)

当你构建onlyGMatrix的时候，看到对(3,2)的时候，你的算法就成功结束了，如果你到达矩阵的最后一个元素，却没有看到这个对，那么你应该返回false.

对于这种类型的问题，分而治之可以帮助简化代码。
任务是在一个更大的矩阵中找到字母“G”的2 x 3矩阵。
因此，我们编写了一个方法来检查一个更大矩阵中的每个2 x 3矩阵。
这是我的一个测试结果。

[a, G, G, a]
[a, G, G, a]
[a, G, a, a]
[a, a, a, a]
false
[a, G, G, a]
[a, G, G, a]
[a, G, G, a]
[a, a, a, a]
true
[a, a, a, a]
[a, a, G, G]
[a, a, G, G]
[a, a, G, G]
true

我写了两个方法。
goldenTicket方法检查矩阵是否为空、是否小于2 x 3矩阵或列长度是否相同，最后一个代码块遍历矩阵以查找金票。
isTicket方法检查矩阵的当前2 x 3部分是否全部由“G”字母组成。
将代码分成两个方法使每个方法更小、更容易阅读，并在某种程度上隐藏了需要4个嵌套的for循环才能正确解决任务的事实。
下面是完整的可运行代码。

import java.lang.reflect.Array;
import java.util.Arrays;

public class GoldenTicketExample {

    public static void main(String[] args) {
        char[][] matrix1 = { { 'a', 'G', 'G', 'a' }, { 'a', 'G', 'G', 'a' },
                { 'a', 'G', 'a', 'a' }, { 'a', 'a', 'a', 'a' } };
        displayOutput(matrix1);
        char[][] matrix2 = { { 'a', 'G', 'G', 'a' }, { 'a', 'G', 'G', 'a' },
                { 'a', 'G', 'G', 'a' }, { 'a', 'a', 'a', 'a' } };
        displayOutput(matrix2);
        char[][] matrix3 = { { 'a', 'a', 'a', 'a' }, { 'a', 'a', 'G', 'G' },
                { 'a', 'a', 'G', 'G' }, { 'a', 'a', 'G', 'G' } };
        displayOutput(matrix3);
    }

    private static void displayOutput(char[][] matrix) {
        for (char[] row : matrix) {
            System.out.println(Arrays.toString(row));
        }
        System.out.println(goldenTicket(matrix));
    }

    public static boolean goldenTicket(char[][] matrix) {
        if (matrix == null) {
            return false;
        }
        if (matrix.length < 3) {
            return false;
        }

        int columns = matrix[0].length;
        if (columns < 2) {
            return false;
        }

        for (int row = 1; row < matrix.length; row++) {
            if (matrix[row].length != columns) {
                throw new IllegalArgumentException(
                        "Length of row doesn't match");
            }
        }

        for (int row = 0; row < matrix.length - 2; row++) {
            for (int column = 0; column < matrix[row].length - 1; column++) {
                if (isTicket(matrix, row, column)) {
                    return true;
                }
            }
        }

        return false;
    }

    private static boolean isTicket(char[][] matrix, int row, int column) {
        for (int r = row; r < row + 3; r++) {
            for (int c = column; c < column + 2; c++) {
                if (matrix[r][c] != 'G') {
                    return false;
                }
            }
        }

        return true;
    }

}