Programarea pe mobil funcționează. Un laptop este mai rapid pentru sesiuni lungi.

Problema

Se dă matricea de adiacență a unui graf neorientat cu n noduri. Determină și afișează numărul de noduri izolate ale grafului.

Un nod este izolat dacă gradul său este 0, adică nu este capătul niciunei muchii (linia corespunzătoare din matricea de adiacență conține numai valori 0).

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, 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: câte noduri izolate are graful.

Exemplu

intrare
5
0 1 1 0 0
1 0 0 1 0
1 0 0 0 1
0 1 0 0 0
0 0 1 0 0
rezultat
0

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

🔍 Depanator interactiv

0 / 0

Se analizează codul tău...

📦 Variabile

Nicio variabilă încă

📚 Stivă de apeluri
main() linia 1
📤 Rezultat