شهرها و جاده ها
Problem
در کهکشان راه شیری در سیاره «نپتون» N شهرها وجود دارد، بعضی از آنها توسط جاده ها به هم متصل هستند. کهکشان امپراتور "ماکسیموس" تصمیم گرفتیم فهرستی از جاده‌های روی سیاره "نپتون" تهیه کنیم. اما همانطور که مشخص است، او در ریاضیات خوب نیست، بنابراین از شما می خواهد که تعداد جاده ها را بشمارید.
ورودی
خط اول عدد N را مشخص می‌کند (\(0<=N<=100\)). در زیر N< /code> شامل اعداد N است که هر کدام یک یا صفر است. علاوه بر این، اگر موقعیت ماتریس مربع (i,j) یک باشد، i-امین و j- شهرها با جاده ها به هم وصل می شوند، و اگر صفر باشد، به هم متصل نیستند.
خروجی
خروجی یک عدد - تعداد جاده های روی سیاره "نپتون".
یادداشت
همه راهها دو طرفه هستند، یعنی اگر جاده ای از شهر i به شهر j وجود داشته باشد، پس از شهر جاده ای وجود دارد. j به شهر i، و همان جاده است.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 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 |