60分 谁教教我
题目描述：
已知一棵树，有 NN 个结点，编号 11 至 NN，其中 11 号是根。求树的节点孩子数。
输入格式：
第一行一个整数 NN。(1≤N≤1000)(1≤N≤1000)
接下来 N 行每行 N 个 1 或 0，第 i 行第 j 列是 1，表示 i, j 两点有边，否则没有边。
输出格式：
树的节点孩子数量。
样例输入：
10
0110000000
1001000000
1000110001
0100000000
0010000000
0010001000
0000010110
0000001000
0000001000
0010000000
样列输出：
2 1 3 0 0 1 2 0 0 0
#include <bits/stdc++.h>
using namespace std;
int n;
char a[1005][1005];
int main() {
cin>>n;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
cin>>a[i][j];
}
}
for(int i=1;i<=n;i++){
int cnt=0;
for(int j=i+1;j<=n;j++){
if(a[i][j]=='1') cnt++;
}
cout<<cnt<<" ";
}
return 0;
}