Нахождение всех подматриц данной матрицы
У меня есть 2D вектор, который содержит матрицу целых чисел, которая выглядит следующим образом:
vector<vector<int>> Members;
То, что я пытаюсь найти, — это способ извлечения каждой возможной субматрицы матрицы NxN.
Например, если у меня была матрица 2×2:
0 -2
9 2
Это вывело бы:
0
-2
9
2
0
9
-2
2
0 -2
9 2
Решение
Подматрица зависит от левой и правой нижней точек, поэтому вы можете указать все возможные местоположения и распечатать их по одному, например так:
//data stored in mat[max][max]
int max=5;//size of matrix
int i,j,m,n;
for(i=0;i<=max-1;i++)
for(j=0;j<=max-1;j++)
for(m=i;m<=max-1;m++)
for(n=j;n<=max-1;j++)
print(i,j,m,n);//a simple function
Другие решения
Других решений пока нет …