Module: 카운트. 시작


Problem

1 /9


도시와 도로

Problem

"은하수" 은하에서 행성 "해왕성" N개의 도시가 있으며 그 중 일부는 도로로 연결되어 있습니다. 황제 "막시무스"  "은하수" 은하 는 "해왕성" 행성의 도로 목록을 만들기로 결정했습니다. 하지만 알고 보니 그는 수학을 잘하지 못해서  길의 수를 세어 보라고 합니다.
 
입력
첫 번째 줄은 숫자 N(\(0<=N<=100\))을 지정합니다. 다음 에서 N< /code> 줄에는 각각 1 또는 0인 N개의 숫자가 포함되어 있습니다. 또한 (i,j) 정사각 행렬의 위치가 1이라면 i번째와 j- 두 도시는 도로로 연결되어 있으며  0이면 연결되지 않은 것입니다. 
 
출력 
하나의 숫자를 출력합니다 - "Neptune" 행성에 있는 도로의 수입니다.
 
참고
모든 도로는 양방향입니다. 즉, 도시 i에서 도시 j로 가는 도로가 있으면 도시에서 도로가 있습니다. j에서 도시 i로, 같은 도로입니다.
 
예
<헤드> <일># <몸>

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!

입력 출력
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 		3