Question

Двумерные массивы. Дана матрица NхМ, состоящая из натуральных чисел. Найти в ней наименьший элемент и опреде¬лить его местоположение. Если таких элементов несколько, то вывести на экран положение каждого из них. В С++

Answer 1

#include <iostream>

#include <vector>

using namespace std;

#define ll long long

#define ld long double

signed main(){

   ll n,m;

   cin >> n >> m;

   vector<pair<ll,ll>> v;

   ll cur_min = LLONG_MAX;

   for(ll i = 0; i < n; i++)

       for(ll j = 0; j < m; j++){

           ll x;

           cin >> x;

           if(x < cur_min){

               v.clear();

               v.push_back({i,j});

               cur_min = x;

           }

           else if(x == cur_min)

               v.push_back({i,j});

       }

   for(auto i: v)

       cout << i.first << " " << i.second << "\n";

}

Answer 2

Конечно! Вот пример кода на C++, который решает задачу поиска наименьшего элемента в двумерном массиве и определению его местоположения:

cppCopy code
#include <iostream>
#include <vector>

int main() {
    int N, M;
    std::cout << "Введите размеры матрицы (N M): ";
    std::cin >> N >> M;

    std::vector<std::vector<int>> matrix(N, std::vector<int>(M));

    // Ввод матрицы
    for (int i = 0; i < N; ++i) {
        for (int j = 0; j < M; ++j) {
            std::cout << "Введите элемент (" << i << ", " << j << "): ";
            std::cin >> matrix[i][j];
        }
    }

    int minElement = matrix[0][0]; // Первый элемент как начальное значение минимума

    // Находим наименьший элемент и его местоположение
    for (int i = 0; i < N; ++i) {
        for (int j = 0; j < M; ++j) {
            if (matrix[i][j] < minElement) {
                minElement = matrix[i][j];
            }
        }
    }

    std::cout << "Наименьший элемент: " << minElement << std::endl;
    std::cout << "Местоположение элемента:" << std::endl;

    // Выводим положение всех наименьших элементов
    for (int i = 0; i < N; ++i) {
        for (int j = 0; j < M; ++j) {
            if (matrix[i][j] == minElement) {
                std::cout << "(" << i << ", " << j << ")" << std::endl;
            }
        }
    }

    return 0;
}

Просто скопируйте этот код в файл с расширением ".cpp" и запустите компиляцию и выполнение, чтобы увидеть результаты.