从.txt文件读取数据并将数据导入到2D数组列表

我正在处理Project Euler问题11：在下面的20×20网格中，沿对角线的四个数字已标记为红色。从.txt文件读取数据并将数据导入到2D数组列表

（我不包括数字只是让我的问题是更易于理解。如果你想引用它，链接https://projecteuler.net/problem=11）

这些数字的乘积是26×63×78× 14 = 1788696.

什么是20×20网格中相同方向（上，下，左，右或对角线）上四个相邻数字的最大乘积？

我的问题是，我想输入这个数据到2D数组列表，但我不确定如何。这是我迄今为止的代码。我知道解决这个问题可能并不是一种很好的方式，但我仍然在学习，正如你可以清楚地看到的那样，所以在这一点上并不关心如何改进代码并使其更简单或更短。我所需要的只是知道如何将它存储为2D数组列表，然后我相信我应该很好走。

import java.util.Scanner; 
import java.io.File; 
import java.util.ArrayList; 
@SuppressWarnings("unchecked") 
public class main{ 
public static int row(ArrayList data){ 
    int product=1;//product of any four numbers in sequence across 
    int max=0;//max product going across 
    int item;//sets value of data 
    int y=0;//counts position of data (1-4) 
    int rownum;//number row 
    int column;//number column 
    Object num;//used to extract data from arraylist before converting into int 
    for(column=0;column<16;column++){ 
     while(y<4){ 
      item=x+y; 
      num=data.get(item); 
      product*=(Integer) num; 
      if (product>max){ 
       max=product; 
      } 
      y++; 
     } 
     product=1; 
     y=0; 
    } 
    return max; 
} 

public static void main(String[] args){ 
    File path=new File("../numbers.txt"); 
    int word;//represents number column 
    int max;//max product of any four numbers in order 
    int product=1;//max product of each individual way (across, down, diagonal) 
    int line;//each individual number 
    ArrayList data=new ArrayList(); 
    try{ 
     Scanner in=new Scanner(path); 
     while (in.hasNextLine()){ 
      for(word=0;word<16;word++){//goes across a row 
       line=in.nextInt(); 
       data.add(line);//adds file to arraylist 
      } 
     } 
    } 
    catch(Exception ex){ 

    } 
    max=row(data); 
    System.out.println(max); 
}

感谢您的帮助。

来源

2016-02-24 Sal

技术上的二维的ArrayList是的ArrayLists的ArrayList：

ArrayList<ArrayList<Integer>> numbers = new ArrayList<>();

然而，在这种情况下，你可能想使用2D阵列这样的（这也是一个数组的数组）：

int[][] numbers = new int[20][20];

然后，您可以输入使用嵌套的for循环您的号码：

for (int i=0; i<20; i++){ 
    for (int j=0; j<20; j++){ 
     numbers[i][j] = /*yadda yadda*/; 
    } 
}

来源

2016-02-24 04:42:39

从.txt文件读取数据并将数据导入到2D数组列表

回答

相关问题