#include <stdio.h>
#include <conio.h>
 
void Change(int** matrix, int m, int n); //собственно функция замены столбцов
 
int** Matrix;
 
int main()
{
    int m, n; //размерности матрицы
    int i, j; //счётчики
 
    //ввод размерностей
    printf("Input dimensions of a matrix: ");
    scanf_s("%i %i", &m, &n);
 
    //выделение памяти для матрицы
    Matrix = new int*[m];
    for(i = 0; i < m; i++)
    {
        Matrix[i] = new int[n];
    }
 
    //заполнение матрицы
    for(i = 0; i < m; i++)
    {
        for(j = 0; j < n; j++)
        {
            Matrix[i][j] = i + j;
        }
    }
 
    //печать матрицы
    for(i = 0; i < m; i++)
    {
        for(j = 0; j < n; j++)
        {
            printf("%4i", Matrix[i][j]);
        }
        printf("\n");
    }
 
    //применяем функцию
    Change(Matrix, m, n);
 
    //печать изменённой матрицы
    printf("\n");
    for(i = 0; i < m; i++)
    {
        for(j = 0; j < n; j++)
        {
            printf("%4i", Matrix[i][j]);
        }
        printf("\n");
    }
 
    //удаление выделенной памяти для матрицы
    for(i = 0; i < m; i++)
    {
        delete Matrix[i];
    }
    delete Matrix;
 
    printf("Press any key to exit\n");
    _getch();
    return 0;
}
 
void Change(int** matrix, int m, int n)
{
    //выделение памяти для запоминания максимальных и минимальных элементов по столбцам
    int* minElements = new int[n];
    int* maxElements = new int[n];
 
    //ищем максимальные и минимальные элементы по столбцам
    for(int j = 0; j < n; j++)
    {
        int minElement = matrix[0][j];
        int maxElement = matrix[0][j];
        for(int i = 0; i < m; i++)
        {
            if(minElement > matrix[i][j])
            {
                minElement = matrix[i][j];
            }
            if(maxElement < matrix[i][j])
            {
                maxElement = matrix[i][j];
            }
        }
        minElements[j] = minElement;
        maxElements[j] = maxElement;
    }
 
    int minCol = 0, maxCol = 0;
    int absoluteMin = minElements[0];
    int absoluteMax = maxElements[0];
 
    //ищем абсолютные минимум и максимум, запоминаем столбцы
    for(int j = 0; j < n; j++)
    {
        if(minElements[j] < absoluteMin)
        {
            absoluteMin = minElements[j];
            minCol = j;
        }
        if(maxElements[j] > absoluteMax)
        {
            absoluteMax = maxElements[j];
            maxCol = j;
        }
    }
 
    //меняем столбцы
    int temp;
    for(int i = 0; i < m; i++)
    {
        temp = matrix[i][minCol];
        matrix[i][minCol] = matrix[i][maxCol];
        matrix[i][maxCol] = temp;
    }
 
    //удаляем выделенную память
    delete minElements;
    delete maxElements;
}