Menu
Probleme Rezolvate
Manual clasa a IX a |
Implementarea structurilor de date |
Structuri de date |
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:
Î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 ;
}
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