Question

НАПИСАТЬ КОД НА С++ Дана действительная квадратная матрица размером nxn. Получить x1xn+x2xn-1+...+xnx1, где хi — наименьшее значение элементов i-го столбца данной матрицы.

Answer 1

Ответ:

#include <stdio.h>

#include <stdlib.h>

//#include <time.h>

int main(void)

{

int x, i, j, n, b;

int M[n-1][n-1];

b = 1;

n = 2 + rand()%21; // граничение сверху, потому что если больше, то буфер переполняется

printf("%d", n); // смотрю, какой n создался

for (i=0;i < n;i++) //заполнение массива

{

for (j=0;j < n;j++)

{

M[i][j] = rand()%49;

//printf (" %d", i);

printf (" %d", M[i][j]);

}

}

/*

for (i=0;i < n;i++) //проверка массива

{

for (j=1;j < n;j++)

{

if (M[i][j]>M[i][j-1])

{

b = 0;

}

}

if (b == 1)

{

printf(" %d", 1);

}

else

{

printf(" %d", 0);

}

b = 1;

} */

printf(" %d", M[0][0]); // проверяю значения массива во второй раз

printf(" %d", M[0][1]);

printf(" %d", M[0][2]);

printf(" %d", M[1][0]);

printf(" %d", M[1][1]);

printf(" %d", M[1][2]);

printf(" %d", M[2][0]);

printf(" %d", M[2][1]);

printf(" %d", M[2][2]);

}

Объяснение:

Answer 2

Для начала определим функцию, которая будет находить минимальное значение элементов столбца:

++
#include 
#include 
#include 
using namespace std;

int findMin(vector>& matrix, int col) {
    int minVal = INT_MAX;
    for (int i = 0; i < matrix.size(); i++) {
        minVal = min(minVal, matrix[i][col]);
    }
    return minVal;
}

Здесь мы проходим по всем элементам столбца с индексом `col` и находим минимальное значение.

Теперь создадим функцию, которая будет формировать новую матрицу `result`, где элементы будут сформированы в требуемом порядке:

++
vector> transformMatrix(vector>& matrix) {
    int n = matrix.size();
    vector> result(n, vector(n));

for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            result[i][j] = findMin(matrix, (i + j) % n);
        }
    }

return result;
}

Здесь мы проходим по всем элементам новой матрицы `result` и для каждого элемента находим минимальное значение в столбце `(i + j) % n`.

Пример использования:

++
int main() {
    // Пример исходной матрицы
    vector> matrix = {
        {9, 8, 7},
        {6, 5, 4},
        {3, 2, 1}
    };

vector> result = transformMatrix(matrix);

// Вывод новой матрицы
    for (int i = 0; i < result.size(); i++) {
        for (int j = 0; j < result[i].size(); j++) {
            cout << result[i][j] << " ";
        }
        cout << endl;
    }

return 0;
}

Результат выполнения программы будет:

1 1 1
2 2 2
3 3 3

Таким образом, мы получаем новую матрицу, где каждый элемент формируется путем нахождения минимального значения в столбце, вычисленного по формуле `x1xn + x2xn-1 + ... + xnx1`.