Module: cuenta. Comenzar


Problem

1 /9


Ciudades y caminos

Problem

En la galaxia "Vía Láctea" en el planeta "Neptuno" hay N ciudades, algunas de las cuales están conectadas por carreteras. Emperador "Maximus" galaxia "Vía Láctea" decidió hacer un inventario de los caminos del planeta "Neptuno". Pero resulta que no es bueno en matemáticas, así que te pide que cuentes el número de caminos.
 
Entrada
La primera línea especifica el número N (\(0<=N<=100\)). En el siguiente Las líneas N< /code> contienen números N, cada uno de los cuales es un uno o un cero. Además, si la posición de la matriz cuadrada (i,j) es uno, entonces i-ésima y j- Las ciudades están conectadas por carreteras,  y si es cero, entonces no están conectadas. 
 
Salida 
Genera un número: el número de caminos en el planeta "Neptuno".
 
Nota
Todos los caminos son de doble sentido, es decir, si hay un camino de la ciudad i a la ciudad j, entonces hay un camino de la ciudad j a la ciudad i, y es el mismo camino.
 
Ejemplos

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!

# Entrada Salida
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