#584 · Subiectul II · Programare

Ordonarea diagonalei principale prin interschimbări de linii și coloane

✓ Rezolvare explicatăBucurești 2020 · nr. 12

Enunț

În fișierul atestat.in, pe prima linie se află un număr n (2≤n≤20), iar pe următoarele n linii câte n numere naturale de maxim 6 cifre, elementele unui tablou bidimensional.

Se consideră subprogramele:

interschimbL, cu patru parametri: tabloul a (cel mult 20×20), n (numărul de linii și de coloane) și k1, k2, numerele de ordine a două linii. Subprogramul interschimbă elementele liniei k1 cu cele ale liniei k2;
interschimbC, cu patru parametri: a, n și c1, c2, numerele de ordine a două coloane. Subprogramul interschimbă elementele coloanei c1 cu cele ale coloanei c2.

a. Scrieți definiția completă a subprogramului interschimbL.

b. Scrieți definiția completă a subprogramului interschimbC.

c. Scrieți un program care citește n și tabloul din atestat.in și, folosind apeluri utile ale subprogramelor interschimbL și interschimbC, ordonează crescător elementele diagonalei principale prin interschimbarea liniilor și a coloanelor. Tabloul modificat se scrie în atestat.out, fiecare linie pe o linie a fișierului, elementele separate prin spațiu.

Exemple

`atestat.in`	`atestat.out`
`6` `9 1 1 1 1 1` `3 8 3 3 3 3` `4 4 7 4 4 4` `6 6 6 5 6 6` `3 3 3 3 4 3` `2 2 2 2 2 1`	`1 2 2 2 2 2` `3 4 3 3 3 3` `6 6 5 6 6 6` `4 4 4 7 4 4` `3 3 3 3 8 3` `1 1 1 1 1 9`

Rezolvare

C++

#include <fstream>
#include <algorithm>
using namespace std;

void interschimbL(int a[21][21], int n, int k1, int k2) {
    for (int j = 1; j <= n; j++) swap(a[k1][j], a[k2][j]);
}

void interschimbC(int a[21][21], int n, int c1, int c2) {
    for (int i = 1; i <= n; i++) swap(a[i][c1], a[i][c2]);
}

int main() {
    ifstream f("atestat.in");
    ofstream g("atestat.out");
    int n, a[21][21];
    f >> n;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++) f >> a[i][j];

    for (int i = 1; i < n; i++)
        for (int j = i + 1; j <= n; j++)
            if (a[i][i] > a[j][j]) {     // diagonala nu e in ordine
                interschimbL(a, n, i, j);
                interschimbC(a, n, i, j);
            }

    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) g << a[i][j] << " ";
        g << "\n";
    }
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#045ProgramareSă se afişeze indicii coloanelor care au toate elementele impare #048ProgramareSă se afişeze cel mai mare element din matrice şi poziţiile pe care apare #049ProgramareSă se afişeze cel mai mic element din matrice şi poziţiile pe care apare #054ProgramareSă se schimbe între ele două linii l1 şi l2, date de la tastatură #055ProgramareSă se afişeze indicii liniilor care au toate elementele pare #056ProgramareVerificarea dacă o matrice este simetrică față de diagonala principală