fbpx

Problema #316 – MinCols2 – Rezolvari PBInfo

de Mihai-Alexandru

Cerinţa

Se dă o matrice cu m linii şi n coloane şi elemente numere naturale. Înlocuiţi cu valoarea minimă din matrice toate elementele de pe coloanele care conţin valoarea minimă.

Date de intrare

Programul citește de la tastatură numerele m şi n, iar apoi m*n numere naturale, separate prin spaţii, reprezentând elementele matricei, linie cu linie.

Date de ieşire

Programul afișează pe ecran matricea modificată, câte o linie a matricei pe câte o linie a ecranului, elementele fiecărei linii fiind separate prin câte un spaţiu.

Restricţii şi precizări

  • 1 ≤ m,n ≤ 20
  • elementele matricei vor fi mai mici decât 10000

Exemplu

Date de intrare

4 4
8 3 3 7 
2 1 6 5 
8 7 3 1 
9 8 7 1 

Date de ieșire

8 1 3 1 
2 1 6 1 
8 1 3 1 
9 1 7 1 
#include <bits/stdc++.h>
using namespace std;
#define MAX 1000000001
int main()
{
    int n, m;
    cin >> n >> m;
    int a[100][100];
    int mini = MAX;
    for(int i = 0 ; i < n ; ++i)
        for(int j = 0 ; j < m ; ++j)
        {
            cin >> a[i][j];
            if(a[i][j] < mini) mini=a[i][j];
        }
    for(int i = 0 ; i < n ; ++i)
    {
        for(int j = 0 ; j < m ; ++j)
        {
                int s = MAX;
                for(int k = 0 ; k < n ; ++k)
                {
                    if(a[k][j]<s)
                    s=a[k][j];
                }
            if(s == mini) cout << mini <<" ";
            else cout << a[i][j] <<" ";
        }
        cout << endl;
    }
    return 0;
}
Comentarii

S-ar putea sa iti placa