Se dă matricea de adiacență A a unui graf orientat cu n noduri. Construiește și afișează matricea de adiacență a grafului transpus, obținut prin inversarea sensului fiecărui arc.
Graful transpus are matricea B astfel încât B[i][j] = A[j][i].
Programarea pe mobil funcționează. Un laptop este mai rapid pentru sesiuni lungi.
Problema
Format Date de intrare
Date de intrare
input.txt
Prima linie conține numărul natural `n`. Urmează `n` linii cu câte `n` valori binare separate prin spațiu, reprezentând matricea de adiacență a grafului orientat dat. - `1 <= n <= 50` - matricea poate avea valori `0` sau `1`, cu `0` pe diagonala principală
Format Date de ieșire
Date de ieșire
output.txt
Programul afișează matricea de adiacență a grafului transpus, valorile de pe aceeași linie separate prin câte un spațiu, câte o linie a matricei pe câte o linie a ecranului.
Exemplu
intrare
4 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 0
rezultat
0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0
Blocat?
Folosește Obține un indiciu din bara de acțiuni pentru a dezvălui un indiciu ghidat.
💬 Discuție
Se încarcă...💬
Niciun comentariu încă. Fii primul care începe discuția!
💻 Încă niciun rezultat.
Apasă Rulează în editor pentru a-ți executa codul cu datele de intrare personalizate.
Cazuri exemplu (din problemă)
Exemplu Cazul 1
Intrare
4 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 0
Rezultat așteptat
0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0
Rezolvă-o mai întâi în felul tău
Soluțiile comunității se deblochează după ce trimiți o soluție care trece testele. Nu trage cu ochiul.
Ești gata să rezolvi această provocare?
Creează un cont gratuit pentru a scrie cod, a trimite soluții și a-ți urmări progresul.
⌨️ Scurtături de tastatură
Editor de cod
Rulează codul
Ctrl
Enter
Trimite codul
Ctrl
Shift
Enter
Formatează codul
Shift
Alt
F
Comută comentariul
Ctrl
/
Anulează
Ctrl
Z
Refă
Ctrl
Y
Navigare
Căutare globală
/
Afișează scurtăturile
?
Închide fereastra
Esc