Să se afişeze elementele de pe conturul matricei, parcurgerea lor facandu se in sens invers trigonometric. 21
Pentru a parcurge elementele de pe conturul matricei în sens invers trigonometric, putem utiliza un algoritm care parcurge cele patru laturi ale conturului în ordinea corespunzătoare. Acest algoritm presupune următorii pași:
- Parcurgem prima linie de sus de la dreapta la stânga.
- Parcurgem ultima coloană de la dreapta în jos.
- Parcurgem ultima linie de jos de la stânga la dreapta.
- Parcurgem prima coloană de la stânga în sus.
În acest fel, putem obține elementele de pe conturul matricei în sens invers trigonometric.
#include <iostream>
using namespace std;
const int MAX_SIZE = 100;
int main()
{
int n, m;
int matrix[MAX_SIZE][MAX_SIZE];
cout << „Introduceti dimensiunile matricei: „;
cin >> n >> m;
cout << „Introduceti elementele matricei: \n”;
for (int i = 0; i < n; i++)
{
for (int j = 0; j < m; j++)
{
cin >> matrix[i][j];
}
}
cout << „Elementele de pe conturul matricei in sens invers trigonometric sunt:\n”;
// parcurgem prima linie de sus de la dreapta la stanga
for (int j = m – 1; j >= 0; j–)
{
cout << matrix[0][j] << ” „;
}
// parcurgem ultima coloana de la dreapta in jos
for (int i = 1; i < n; i++)
{
cout << matrix[i][m – 1] << ” „;
}
// parcurgem ultima linie de jos de la stanga la dreapta
for (int j = m – 2; j >= 0; j–)
{
cout << matrix[n – 1][j] << ” „;
}
// parcurgem prima coloana de la stanga in sus
for (int i = n – 2; i > 0; i–)
{
cout << matrix[i][0] << ” „;
}
cout << endl;
return 0;
}
Exemplu de input:
Introduceti dimensiunile matricei: 4 5
Introduceti elementele matricei:
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
Exemplu de output:
Elementele de pe conturul matricei in sens invers trigonometric sunt:
5 4 3 2 1 10 15 20 19 18 17 16 11 6