Se dă matricea de adiacență a unui graf neorientat cu n noduri. Determină și afișează numărul de componente conexe ale grafului.
O componentă conexă este o submulțime maximală de noduri în care oricare două noduri sunt legate printr-un lanț.
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ță. - `1 <= n <= 50` - matricea este simetrică, cu `0` pe diagonala principală
Format Date de ieșire
Date de ieșire
output.txt
Programul afișează un singur număr natural: numărul componentelor conexe.
Exemplu
intrare
6 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0
rezultat
3
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
6 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0
Rezultat așteptat
3
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