ProjectEuler 11

对一个20*20的矩阵，求斜对角或者竖行或者横行连续4个数字的最大乘积

思想：

只会很笨的解法，读入文件到一个二维数组，然后对数组中的每个数字，进行4种可能的计算。。。

官网没参考答案。。。

代码：

private static int gridproduct(String s) {
        int product = 0;
        int[][] a = readFile(s);
        int rows = a.length;
        int cols = a[0].length;
        for (int i = 0; i < rows; i++)
            for (int j = 0; j < cols; j++) {
                int tmp;
                if (i < rows - 3) {
                    tmp = a[i][j] * a[i + 1][j] * a[i + 2][j] * a[i + 3][j];
                    if (tmp > product)
                        product = tmp;
                }
                ;
                if (j < cols - 3) {
                    tmp = a[i][j] * a[i][j + 1] * a[i][j + 2] * a[i][j + 3];
                    if (tmp > product)
                        product = tmp;
                }
                if (i < rows - 3 && j < cols - 3) {
                    tmp = a[i][j] * a[i + 1][j + 1] * a[i + 2][j + 2]
                            * a[i + 3][j + 3];
                    if (tmp > product)
                        product = tmp;
                }
                if (i > 3 && j < cols - 3) {
                    tmp = a[i][j] * a[i - 1][j + 1] * a[i - 2][j + 2]
                            * a[i - 3][j + 3];
                    if (tmp > product)
                        product = tmp;
                }
            }

        return product;
    }