C++ дана матрица n × m. переставляя ее строки и столбцы, переместить наибольший элемент в верхний левый угол. определить можно ли таким же образом поместить минимальный элемент в нижний правый угол.
Ну вот как-то так, если что-то не ясно - спрашивай. Инициализации начальных элементов нет, так что без соответствующей правки она не заработает.
int main() { // Something int a[n][m]; // Init
// Находим максимум int im = 0, jm = 0, max = a[0][0]; for (int i = 0 ; i < n; ++i) for (int j = 0; j < m; ++j) if (a[i][j] > max) { max = a[i][j]; im = i; jm = j; }
// Двигаем максимум вниз swapCollumn(a, n, m, im, n-1); swapRow(a, n, m, jm, m-1);
}
//Премещаем 2 столбца местами void swapCollumn(int ** a, int n, int m, int c1, int c2) { if (c1 < 0 || c2 < 0 || c1 >= n || c2 >= n) return; for (int i = 0; i < m; ++i) swap(&a[c1][i], &a[c2][i]); }
//Перемещаем 2 строки местами void swapRow(int ** a, int n, int m, int r1, int r2) { if (r1 < 0 || r2 < 0 || r1 >= m || r2 >= m) return; for (int i = 0; i < n; ++i) swap(&a[i][r1], &a[i][r2]); }
void swap(int * el1, int el2) { int t = *el1; *el1 = *el2; *el2 = *el1; }
int main() {
// Something
int a[n][m];
// Init
// Находим максимум
int im = 0, jm = 0, max = a[0][0];
for (int i = 0 ; i < n; ++i)
for (int j = 0; j < m; ++j)
if (a[i][j] > max) {
max = a[i][j];
im = i;
jm = j;
}
// Двигаем максимум вниз
swapCollumn(a, n, m, im, n-1);
swapRow(a, n, m, jm, m-1);
}
//Премещаем 2 столбца местами
void swapCollumn(int ** a, int n, int m, int c1, int c2) {
if (c1 < 0 || c2 < 0 || c1 >= n || c2 >= n)
return;
for (int i = 0; i < m; ++i)
swap(&a[c1][i], &a[c2][i]);
}
//Перемещаем 2 строки местами
void swapRow(int ** a, int n, int m, int r1, int r2) {
if (r1 < 0 || r2 < 0 || r1 >= m || r2 >= m)
return;
for (int i = 0; i < n; ++i)
swap(&a[i][r1], &a[i][r2]);
}
void swap(int * el1, int el2) {
int t = *el1;
*el1 = *el2;
*el2 = *el1;
}