Я пытаюсь реализовать следующую процедуру на Java. У меня есть массив, в котором каждый элемент представляет собой триплет. Например:
int [][] a = { {0,1,0},{1,2,1},{1,0,0},{0,2,0} };
Я хочу поменять местами каждую тройку в массиве (с остальными тройками справа), чтобы получить каждую из следующих матриц:
b = { {1,2,1},{0,1,0},{1,0,0},{0,2,0} };
c = { {1,0,0},{1,2,1},{0,1,0},{0,2,0} };
d = { {0,2,0},{1,2,1},{1,0,0},{0,1,0} };
e = { {0,1,0},{{1,0,0},{1,2,1},{0,2,0} };
f = { {0,1,0},{0,2,0},{1,0,0},{1,2,1} };
g = { {0,1,0},{1,2,1},{0,2,0},{1,0,0} };
В общем случае для матрицы из k троек существует [(k*(k-1))/2] возможных обменов.
Как решить проблему?
Я думаю, что возможен дубликат это




Здесь должен работать двухвложенный цикл. Обратите внимание, что вывод, который вы запрашиваете, на самом деле представляет собой трехмерный массив (массив двумерных массивов):
public int[][] copy2DArray (int[][] input) {
int[][] output = new int[input.length][];
for (int r=0; r < input.length; ++r) {
output[r] = new int[input[r].length];
for (int c=0; c < input[0].length; ++c) {
output[r][c] = input[r][c];
}
}
return output;
}
public static void main(String[] args) {
int [][] a = { {0,1,0},{1,2,1},{1,0,0},{0,2,0} };
int numSwaps = a.length*(a.length-1) / 2;
int[][][] result = new int[numSwaps][][];
int counter = 0;
for (int i=0; i < a.length-1; ++i) {
for (int j=i+1; j < a.length; ++j) {
result[counter] = copy2DArray(a);
int[] temp = result[counter][j];
result[counter][j] = result[counter][i];
result[counter][i] = temp;
++counter;
}
}
System.out.println(Arrays.deepToString(result));
}
Это печатает:
[
[[1, 2, 1], [0, 1, 0], [1, 0, 0], [0, 2, 0]],
[[1, 0, 0], [1, 2, 1], [0, 1, 0], [0, 2, 0]],
[[0, 2, 0], [1, 2, 1], [1, 0, 0], [0, 1, 0]],
[[0, 1, 0], [1, 0, 0], [1, 2, 1], [0, 2, 0]],
[[0, 1, 0], [0, 2, 0], [1, 0, 0], [1, 2, 1]],
[[0, 1, 0], [1, 2, 1], [0, 2, 0], [1, 0, 0]]
]
Для некоторых примечаний стратегия, которую я использовал, состоит в том, чтобы перебирать все позиции местами, используя двухуровневый цикл for. Для каждого возможного обмена мы начинаем с клонирования вашего входного 2D-массива a. Затем мы меняем местами отдельные одномерные массивы в любых выбранных позициях. Наконец, мы добавляем этот замененный массив в массив результатов 3D. Мы могли бы также использовать что-то вроде списка для хранения замененных 2D-массивов.
Спасибо, что нашли время ответить на этот вопрос. Мне было интересно, есть ли способ распечатать отдельно каждый из массивов триплетов (в примере 6 массивов по 4 триплета в каждом). Это
Да, просто повторите результат 3D-массива, а затем распечатайте каждый массив. Я оставлю это вам как часть задания!
пожалуйста, добавьте фрагмент кода, что вы пробовали и с какой проблемой столкнулись.