Найти множество строк матрицы максимальной размерности, в котором все строки попарно непохожи друг на друга

[Viktor77777]

Дана целочисленная матрица, в которой имеется N строк, а число элементов в строке для каждой строки может быть любым, в том числе нулевым. Строки назовем похожими, если совпадают множества чисел, встречающихся в этих строках. Найти множество строк этой матрицы максимальной размерности, в котором все строки попарно непохожи друг на друга. Из похожих строк в множество включить строку с наименьшим номером.

Пример. Матрица содержит 3 строки:

1 2 2 4 4;
4 2 1 4;
3 2 4 1 5 8;

Первые 2 строки похожи друг на друга и непохожи на 3 строку. Ответом будет множество из 1 и 3 строк.

В классе MatrixNonSimilarRows должен быть конструктор

public MatrixNonSimilarRows(int[][] matrix){
        this.matrix=matrix;
    }

И один метод public Set<int[]> getNonSimilarRows()

И должен выполняться тест

@Test
    public void testMatrixSimilarRows() {
        int[][] matrix1 = {{}, {1, 2, 2, 4, 4}, {4, 2, 1, 4}, {3, 2, 4, 1, 5, 8}, {2, 3, 1, 4, 1, 5, 8}, {1, 8, 1, 1, 8}};
        Set<int[]> nonSimilarRows1 = new MatrixNonSimilarRows(matrix1).getNonSimilarRows();
        assertEquals(4, nonSimilarRows1.size());
        assertTrue(nonSimilarRows1.contains(matrix1[0]));
        assertTrue(nonSimilarRows1.contains(matrix1[1]));
        assertTrue(nonSimilarRows1.contains(matrix1[3]));
        assertTrue(nonSimilarRows1.contains(matrix1[5]));
        int[][] matrix2 = {{1, 2, 2, 4, 4}, {4, 5, 1, 4}, {2, 4, 1}, {2, 4, 1, 4, 1, 2}, {1, 8, 1, 1, 8}};
        Set<int[]> nonSimilarRows2 = new MatrixNonSimilarRows(matrix2).getNonSimilarRows();
        assertEquals(3, nonSimilarRows2.size());
        assertTrue(nonSimilarRows2.contains(matrix2[0]));
        assertTrue(nonSimilarRows2.contains(matrix2[1]));
        assertTrue(nonSimilarRows2.contains(matrix2[4]));
    }

200р за решение