1626: 矩阵斜线上的数据和

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:53 解决:23

题目描述

给你一个n*n的矩阵,它有2n-1条斜下的斜线。请你编程求这些斜线上的数据和。如下图:

456.png

有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