درجات الرأس
Problem
يتم تحديد الرسم البياني غير المباشر بواسطة مصفوفة مجاورة. أوجد درجات جميع رؤوس الرسم البياني.
الإدخال:
- يحتوي السطر الأول على الرقم
n (& nbsp؛
\ (1 \ leq n \ leq 100 \) ) & ndash؛ عدد الرؤوس في الرسم البياني ؛
- & nbsp؛ متبوعًا بـ
n سطور من
n أرقام ، كل منها يساوي
0 أو
1 ، & ndash؛ المصفوفة المجاورة لها.
الإخراج: & nbsp؛ إخراج
n أرقام & ndash؛ درجات رؤوس الرسم البياني (رقم واحد لكل سطر).
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
5
0 0 1 0 0 & nbsp؛
0 0 1 0 1 & nbsp؛
1 1 0 0 0 & nbsp؛
0 0 0 0 0 & nbsp؛
0 1 0 0 0 & nbsp؛ |
1
2
2
0
1 |