同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1319_对称矩阵

2022-5-16 18:17| 发布者: Hocassian| 查看: 31| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503769642500-Problem List-采集的数据-后羿采集器.html

Pro.ID

1319

Title

对称矩阵

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1319

AC

322

Submit

1779

Ratio

18.10%

时间&空间限制

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

描述

给出两个对称矩阵A和B，（必定是方阵），分别用一个一维序列表示，请把A+B按二维矩阵形式输出。

输入

有多个测试用例。

每个测试用例第一行是一个整数m （ 1 ≤ m ≤ 100 ），表示两个矩阵A和B的边长。

第二行是若干个整数，按行表示该对称矩阵的上三角每个元素，包含主对角线元素，表示矩阵A。

第三行是若干个整数，按行表示该对称矩阵的上三角每个元素，包含主对角线元素，表示矩阵B。

最后一个测试用例m=0不用处理。

输出

Description

给出两个对称矩阵A和B，（必定是方阵），分别用一个一维序列表示，请把A+B按二维矩阵形式输出。

Input

有多个测试用例。

每个测试用例第一行是一个整数m （ 1 ≤ m ≤ 100 ），表示两个矩阵A和B的边长。

第二行是若干个整数，按行表示该对称矩阵的上三角每个元素，包含主对角线元素，表示矩阵A。

第三行是若干个整数，按行表示该对称矩阵的上三角每个元素，包含主对角线元素，表示矩阵B。

最后一个测试用例m=0不用处理。

Output

输出该A+B的和矩阵的完整形式。每个元素后跟一个空格。

输出的每个测试用例后面跟一个空行。

Sample Input

3
1 2 3 4 5 6
1 1 1 1 1 1
5
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
0

Sample Output

2 3 4
3 5 6
4 6 7

0 1 2 3 4
1 5 6 7 8
2 6 9 10 11
3 7 10 12 13
4 8 11 13 14

Hint

1 2 3 1 1 1 2 3 4
2 4 5 + 1 1 1 = 3 5 6
3 5 6 1 1 1 4 6 7

1 2 3 4 5 -1 -1 -1 -1 -1 0 1 2 3 4
2 6 7 8 9 -1 -1 -1 -1 -1 1 5 6 7 8
3 7 10 11 12 + -1 -1 -1 -1 -1 = 2 6 9 10 11
4 8 11 13 14 -1 -1 -1 -1 -1 3 7 10 12 13
5 9 12 14 15 -1 -1 -1 -1 -1 4 8 11 13 14

Author

John

样例输入

3
1 2 3 4 5 6
1 1 1 1 1 1
5
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
0

样例输出

2 3 4
3 5 6
4 6 7

0 1 2 3 4
1 5 6 7 8
2 6 9 10 11
3 7 10 12 13
4 8 11 13 14

提示

1 2 3 1 1 1 2 3 4
2 4 5 + 1 1 1 = 3 5 6
3 5 6 1 1 1 4 6 7

1 2 3 4 5 -1 -1 -1 -1 -1 0 1 2 3 4
2 6 7 8 9 -1 -1 -1 -1 -1 1 5 6 7 8
3 7 10 11 12 + -1 -1 -1 -1 -1 = 2 6 9 10 11
4 8 11 13 14 -1 -1 -1 -1 -1 3 7 10 12 13
5 9 12 14 15 -1 -1 -1 -1 -1 4 8 11 13 14