Module: sayar. Başlangıç


Problem

1 /9


Şehirler ve yollar

Problem

"Samanyolu" galaksisinde "Neptün" gezegeninde; N şehir var ve bunlardan bazıları karayoluyla birbirine bağlı. İmparator "Maximus"  "Samanyolu" galaksisi "Neptün" gezegenindeki yolların bir envanterini çıkarmaya karar verdi. Ama matematikte iyi olmadığı ortaya çıktı, bu yüzden sizden yol sayısını saymanızı istiyor.
 
Giriş
İlk satır, N sayısını belirtir (\(0<=N<=100\)). Aşağıdaki N< /code> satırı, her biri bir veya sıfır olan N sayı içerir. Ayrıca (i,j) kare matrisinin konumu bir ise i-th ve j- bu şehirler karayolları ile birbirine bağlıdır ve  ve sıfırsa, o halde bağlantılı değildirler. 
 
Çıktı 
Bir sayı çıktısı alın -   "Neptün" gezegenindeki yolların sayısı.
 
Not
Tüm yollar çift yönlüdür, yani i şehrinden j şehrine bir yol varsa, o zaman şehirden bir yol vardır j'den i şehrine, ve yol aynı.
 
Örnekler

time 1000 ms
memory 32 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Girdi Çıktı
1
5
0 1 0 0 0 
1 0 1 1 0 
0 1 0 0 0 
0 1 0 0 0 
0 0 0 0 0
 3