Question

A two-dimensional square array of integers is a Latin square if the following conditions are true. The first row has no duplicate values. All values in the first row of the square appear in each row of the square. All values in the first row of the square appear in each column of the square. Examples of Latin Squares 10 30 200 0 20 30 10 30 0 10 20 20 10 0 30 Examples that are NOT Latin Squares 78 9 Not a Latin square because Not a Latin square because Not a Latin square because the the elements of the first row the first row contains duplicate elements of the first row do not do not all appear in the first all appear in the third row column. values. Use the following code in your main) method: public static void main ) int arr2D-110,30, 20,0 10,20,30,10, 30,0,10, 20, 20,10, D, 30 printArray2D (arr2D) if (isLatin (arr2D)) else System.out.printin("Yes, 2D array is a Latin Square") System.out.println "NO, 2D array is NOT a Latin Square";

Answer 1

Please let me know if you have any doubts or you want me to modify the answer. And if you find this answer useful then don't forget to rate my answer as thumps up. Thank you! :)

public class LatinSquare {

    private static int numberOFElements;

    public LatinSquare() {

    }

    public static void main(String[] args) {
        int[][] arr2D1 = { { 10, 30, 20, 0 },
                { 0, 20, 30, 10 },
                { 30, 0, 10, 20 },
                {20, 10, 0, 30 } };
      

        printArray2D(arr2D1);
        if (isLatin(arr2D1))
            System.out.println("Yes, 2D array is a Latin Square");
        else
            System.out.println("NO, 2D array is NOT a Latin Square");
      
    }

    public static boolean isLatin(int[][] arr2d) {
        numberOFElements = arr2d[0].length;
        int[] storedValues = new int[numberOFElements];

        String val = "";

        for (int i = 0; i < arr2d[0].length; i++) {
            storedValues[i] = arr2d[0][i];
            val += " " + arr2d[0][i] + ",";
        }

        for (int i = arr2d.length - 1; i >= 0; i--) {
            boolean t = duplicate(arr2d[i]);
            if (t) {
                System.out.println("Row " + i + " has duplicates.");
                return false;
            } else {
                for (int q = 0; q < arr2d[i].length; q++) {
                    if (val.indexOf(" " + arr2d[i][q]) == -1) {
                        System.out.println("Row " + i + " does not have all row 0 elements");
                        return false;
                    }
                }
            }
        }

        int[] temp = new int[arr2d.length];

        for (int i = arr2d.length - 1; i >= 0; i--) {
            for (int j = 0; j < arr2d.length; j++) {
                temp[j] = arr2d[j][i];
            }
            boolean t = duplicate(temp);
            if (t) {
                System.out.println("Column " + i + " has duplicates.");
                return false;
            } else {
                for (int q = 0; q < temp.length; q++) {
                    if (val.indexOf(" " + temp[q]) == -1) {
                        System.out.println("Column " + i + " does not have all row 0 elements");
                        return false;
                    }
                }
            }
        }

        return true;
    }

    public static boolean duplicate(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[i] == arr[j]) {
                    return true;
                }
            }
        }

        return false;

    }

    public static void printArray2D(int[][] arr2d) {
        for (int i = 0; i < arr2d.length; i++) {
            System.out.print("\n");
            for (int q = 0; q < arr2d[0].length; q++) {
                if (arr2d[i][q] < 10) {
                    System.out.print(" " + arr2d[i][q] + " ");
                } else {
                    System.out.print(arr2d[i][q] + " ");
                }
            }
        }System.out.print("\n");
    }
}

LatinSquare) - .sre/LatinSquare.java [LatinSquare] LatinSquare Project LatinSquare public class LatinSquare LatinSquare -/ideaProjects/Latin Square private static int out public LatinSquare() LatinSquare LatinSquare.iml ▶ Illu External Libraries public static void main(String[] args) int[ I arr201 10, 30, 28, Scratches and Consoles {0, 20, 30, 10), 38, 8,10, 20 (20, 10, ,38 15 16 printArray2D(arr201) if (isLatin(arr2D1)) System.out.print In("Yes, 2D array is a Lat in Square") System.out.print In("NO, 2D array is NOT a Latin Square" else 19 20 23 4public static boolean isLatin int [1 1 arr2d) nunberOFElements -arr2d [e].Length 25 26 intll storedValues new int [numberOFElementsl: String val for (int í-9; î< arr2d[0].length; İ++) { 28 29 30 Run: Main x /Library/Java/Jav Virtua Machines/ /Applications/Intelu Contents/lib/idea 62496:/Applications/1 telw bi dk 9.0 4 dk/Contents/H e/bin/ -jav agent l EA CE a rt 1DEA CE app/Contents/ ava a 10 30 20 0 0 28 38 18 IIE 30 10 20 2010 030 Yes, 2D array is a Latin Square Process finished with exit code H Compilation completed successfully in 3s 718ms (a minute ago)