java 欧拉工程_Java进阶之欧拉工程 第十一篇【持续更新】

原题如下：

In the 20

20 grid below, four numbers along a diagonal line have been marked in red.

08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08

49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00

81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65

52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91

22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80

24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50

32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70

67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21

24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72

21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95

78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92

16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57

86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58

19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40

04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66

88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69

04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36

20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16

20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54

01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48

The product of these numbers is 26

 63 

 78 

 14 = 1788696.

What is the greatest product of four adjacent numbers in the same direction (up, down, left, right, or diagonally) in the 20

20 grid?

翻译：

在以上这个20

20的网格中，四个处于同一对角线上的相邻数字用红色标了出来：

这四个数字的乘积是：26

 63 

 78 

 14 = 1788696.

在这个20

20网格中，处于任何方向上(上，下，左，右或者对角线)的四个相邻数字的乘积的最大值是多少？

解题思路：

这道题目算是比较有难度了，我的思路是以一个二维数组承载这些数字，然后从第一个开始遍历，遍历右边三个，下面三个，右下对角线，以及坐上对角线4次，这样就可以遍历到所有相连的四个数的乘积，然后取最大值，java代码如下：

public class Launcher {

public static void main(String[] args) throws FileNotFoundException {

int[][] intArray=new int[20][20];

long sum1=0L,sum2=0L,sum3=0L,sum4=0L;

long max = 0L;

BufferedReader readTxt=new BufferedReader(new FileReader(new File("X:/terribleNum.txt")));

try {

String textLine="";

String str="";

while((textLine = readTxt.readLine())!=null){

textLine+=" ";

str+=""+textLine;

}

String[] numList=str.split(" ");

for(int i=0;i<20;i++){

for(int j=0;j<20;j++){

intArray[i][j]=Integer.parseInt(numList[20*i+j]);

System.out.println(intArray[i][j]);

}

}

readTxt.close();

} catch (IOException e){

// TODO Auto-generated catch block

e.printStackTrace();

}

for(int i=0;i<20;i++){

for(int j=0;j<17;j++){

sum1 = intArray[i][j]*intArray[i][j+1]*intArray[i][j+2]*intArray[i][j+3];

max=max2(sum1,max);

}

}

for(int i=0;i<17;i++){

for(int j=0;j<20;j++){

sum2=intArray[i][j]*intArray[i+1][j]*intArray[i+2][j]*intArray[i+3][j];

max=max2(sum2,max);

}

}

for(int i=17;i<17;i++){

for(int j=0;j<17;j++){

sum3=intArray[i][j]*intArray[i+1][j+1]*intArray[i+2][j+2]*intArray[i+3][j+3];

max=max2(sum3,max);

}

}

for(int i=0;i<17;i++){

for(int j=19;j>3;j--){

sum4=intArray[i][j]*intArray[i+1][j-1]*intArray[i+2][j-2]*intArray[i+3][j-3];

max=max2(sum4,max);

}

}

System.out.println(max);

}

public static long max2(long a , long b){

if (a>b){

return a;}

else{

return b;

}

}

}