Question

Дана прямоугольная матрица размерности MxN, все элементы, которой различны. Сформировать одномерный массив, в который занести наименьшие элементы каждой строки матрицы В c++ Самыми простыми и базовыми командами. Желательно с блок схемой.

Answer 1

#include <iostream>

#include <vector>

using namespace std;

void solve(){

  int m,n;

  cin >> m >> n;

  vector<vector<int>> a(m,vector<int>(n));

  vector<int> res(m,1e9+7);

  for(int i = 0; i < m; i++){

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

          cin >> a[i][j];

          res[i] = min(res[i],a[i][j]);

      }

  }

  for(auto &i : res) cout << i << " ";

}

signed main(){

  solve();

}

Answer 2

Для решения данной задачи, необходимо пройти по каждой строке матрицы и найти наименьший элемент. Затем, эти наименьшие элементы можно занести в одномерный массив.

Алгоритм решения:

1. Создать пустой одномерный массив для хранения наименьших элементов каждой строки матрицы. 2. Пройти по каждой строке матрицы. 3. В каждой строке найти наименьший элемент. 4. Занести найденный наименьший элемент в одномерный массив. 5. Вернуть полученный одномерный массив.

Блок-схема алгоритма:

``` +-------------------+ | Начало программы | +-------------------+ | V +-------------------+ | Создать массив | | для хранения | | наименьших | | элементов | +-------------------+ | V +-------------------+ | Пройти по каждой | | строке матрицы | +-------------------+ | V +-------------------+ | Найти наименьший | | элемент в строке | +-------------------+ | V +-------------------+ | Занести найденный | | элемент в массив | +-------------------+ | V +-------------------+ | Вернуть массив | +-------------------+ | V +-------------------+ | Конец программы | +-------------------+ ```

Пример кода на языке Python: ```python def find_smallest_elements(matrix): smallest_elements = [] for row in matrix: smallest_element = min(row) smallest_elements.append(smallest_element) return smallest_elements

# Пример использования функции matrix = [[1, 2, 3], [4, 5, 6], [7, 8, 9]] result = find_smallest_elements(matrix) print(result) # Output: [1, 4, 7] ```

Надеюсь, это поможет вам решить задачу! Если у вас возникнут дополнительные вопросы, пожалуйста, не стесняйтесь задавать их.