1626: 矩阵斜线上的数据和
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:53
解决:23
题目描述
给你一个n*n的矩阵,它有2n-1条斜下的斜线。请你编程求这些斜线上的数据和。如下图:
有7条斜线,从右上到左下其和分别是:
0
4+5=9
2+4+7=13
1+1-1+2=3
-3+6+3=6
5+8=13
10
输入
输入由多个测试例组成。每个测试例的第一行是一个整数n (1 <=n,m<=10), 接着有n行,每行有n个整数。当n=0时表示输入的结束。
输出
每个测试样例对应一行输出,格式见样例。
样例输入 复制
4
1 2 4 0
-3 1 4 5
5 6 -1 7
10 8 3 2
3
1 2 3
4 5 6
7 8 9
1
5
0
样例输出 复制
该方阵有7条斜下的斜线,每条斜线上的数据和是:0 9 13 3 6 13 10
该方阵有5条斜下的斜线,每条斜线上的数据和是:3 8 15 12 7
该方阵有1条斜下的斜线,每条斜线上的数据和是:5