在Java中我必须检查给定的矩阵是否是拉丁方

Question

我的老师给了我们一个矩阵，我们应该编写一个代码来检查它是否是拉丁方格。我有所有的部件，但我无法将它们整理好，以便它们正常工作。 这是她让我们阅读她创建的矩阵的内容。

文本文件是matrix.txt，下面是它的内容。

3

1 2 3

3 1 2

2 3 1

正如你所看到的，这是一个拉丁方阵，不过，她说我们可以更改矩阵以确保它适用于她给我们提出的其他问题。

     import java.io.File;
     import java.io.FileNotFoundException;
     import java.util.Scanner;
     public class Multidim {

public static void main(String args[]){
    int matrix[][] = initMatrix();
    //printData(matrix); //Uncomment to print array

    /////YOUR MAIN CODE HERE/////



}

///PLACE YOUR METHODS HERE

public static int[][] initMatrix(){
    int matrix[][];
    Scanner filein = null;
    try {
        filein = new Scanner(new File("matrix.txt"));
        int numRows = Integer.parseInt(filein.nextLine());
        matrix = new int[numRows][];
        parseData(matrix, filein);
        filein.close();
        return matrix;
    } catch (FileNotFoundException e) {
        System.out.println(e.getMessage());
        if(filein != null)
            filein.close();
        return null;
    }
}

public static void parseData(int matrix[][], Scanner in){
    for(int r = 0; r < matrix.length; r++){
        String splitLine[] = in.nextLine().split(" ");
        matrix[r] = new int[splitLine.length];
        for(int c = 0; c < matrix[r].length; c++){
            matrix[r][c] = Integer.parseInt(splitLine[c]);
        }
    }
}

public static void printData(int matrix[][]){
    for(int r = 0; r < matrix.length; r++){
        for(int c = 0; c < matrix[r].length; c++){
            System.out.print(matrix[r][c] + " ");
        }
        System.out.println();
    }
}

}

这是我目前拥有的代码。去哪儿了？

    public static boolean LatinSquare(int[][]array) {
    for(int i=0;i<array.length;i++) {
        for(int j=0; j<array[i].length; j++)  {
           if(i!=j)   {
               return false;
           }
        }
    }
    return true;
}
public boolean DuplicatesInRows(int[][]array) {
    for (int i=0; i<array.length; i++)  {
        for (int j=0;j<array[i].length; j++) {
            int num=array[i][j];
            for(int col =j+1; col<array.length; col++) {
                if(num==array[i][col])  {
                    return true;
                }
            }
        }
    }
    return false;
   }
public boolean DuplicatesInCol(int[][]array) {
    for(int i=0;i<array.length; i++)  {
        for(int j=0; j<array.length; j++)  {
            for(int k=1; k<array.length; k++)  {
                if (array[i][j+k]==array[i][j])  {
                    if (array[i][j]!=0)  {
                        return true;
                    }
                }
            }
        }
    }
    return false;
    }

我也不知道这是怎么回事……

  if(LatinSquare(matrix)==false)
  System.out.println("This is not a Latin Square");
  else
  System.out.println("This is a Latin Square");

Answer 1

我会这样做

Multidim.java

import java.io.File;
import java.io.FileNotFoundException;
import java.util.Scanner;

public class Multidim 
{

    public static void main(String args[])
    {
        int matrix[][] = initMatrix();
        // printData(matrix); //Uncomment to print array
        if(latinSquare(matrix))
        {
            System.out.println("This is a Latin Square");
        }
        else
        {
            System.out.println("This is not a Latin Square");          
        } 
    }

    public static boolean latinSquare(int[][] array) 
    {
        for (int i = 0; i<array.length ;i++) 
        {
            // check for duplicates in each row
            if(duplicates(array[i]))
            {
                return false;
            }

            // create a column array
            int[] column = new int[array[i].length]; 
            for(int j = 0; j<array.length; j++)
            {
                column[j] = array[j][i]; // could throw an exception if the input file isn't square 3x3, 2x2, 4x4, etc
            }

            // check for duplicates in each column
            if(duplicates(column))
            {
                return false;
            }
        }
        return true;
    }

    public static boolean duplicates(int[] array)
    {
        for (int i = 0; i<array.length; i++) 
        {
            for(int j = 0; j<array.length; j++)
            {
                if (i != j && array[i] == array[j])
                {
                    return true;
                }
            }    
        }
        return false;
    }

    ///PLACE YOUR METHODS HERE
    public static int[][] initMatrix()
    {
        int matrix[][];
        Scanner filein = null;
        try 
        {
            filein = new Scanner(new File("matrix.txt"));
            int numRows = Integer.parseInt(filein.nextLine());
            matrix = new int[numRows][];
            parseData(matrix, filein);
            filein.close();
            return matrix;
        } 
        catch (FileNotFoundException e) 
        {
            System.out.println(e.getMessage());
            if(filein != null)
            {
                filein.close();
            }
            return null;
        }
    }

    public static void parseData(int matrix[][], Scanner in)
    {
        for(int r = 0; r < matrix.length; r++)
        {
            String splitLine[] = in.nextLine().split(" ");
            matrix[r] = new int[splitLine.length];
            for(int c = 0; c < matrix[r].length; c++)
            {
                matrix[r][c] = Integer.parseInt(splitLine[c]);
            }
        }
    }

    public static void printData(int matrix[][])
    {
        for(int r = 0; r < matrix.length; r++)
        {
            for(int c = 0; c < matrix[r].length; c++)
            {
                System.out.print(matrix[r][c] + " ");
            }
            System.out.println();
        }
    }
}

ma​​trix.txt

3
1 2 3
3 1 2
2 3 1

注意你的方法应该遵循Oracle's code conventions

方法应该是动词，大小写混合，首字母小写，每个内部单词的首字母大写。

这就是我将LatinSquare 更改为latinSquare 的原因