Question

O valoare k polarizează două șiruri dacă există doi termeni care au acea valoare, unul fiind în primul șir, iar celălalt în al doilea șir.
Scrieți un program Pascal/C++ care citește de la tastatură numere naturale din intervalul [1,20]: m, n și elementele unui tablou bidimensional cu m linii și n coloane, cu proprietatea că nu există două elemente egale situate pe aceeași linie sau pe aceeași coloană. Programul afișează pe ecran valorile care pot polariza două șiruri, și anume șirul format din elementele de pe prima coloană, respectiv șirul format din
elementele ultimei coloane a tabloului. Valorile sunt afișate într-o ordine oarecare, separate prin câte un spațiu, iar dacă nu există astfel de valori se afișează pe ecran mesajul nepolarizate.
Exemplu: pentru m=4, n=5 și tabloul alăturat se afișează pe ecran, nu neapărat în
această ordine, numerele 5 6;

Answer 1

Răspuns:

#include<iostream>

using namespace std;

int n, m, a[21][21], i, j;

bool ok;

int main()

{

cin>>m>>n;

for (i=1; i<=m; i++)

for (j=1; j<=n; j++)

cin>>a[i][j];

for (i=1; i<=m; i++)

for (j=1; j<=m; j++)

if (a[i][1]==a[j][n])

{

cout<<a[i][1]<<" ";

ok=1;

}

if (ok==0)

cout<<"nepolarizate";

return 0;

}

Explicație:

Fiind vorba de maxim 20 de randuri, nu se pierde mult timp la executie.