受此堆栈溢出问题启发。
挑战
输入值
包含非负整数的正方形矩阵的数组。
输出量
根据输入矩阵构建的方阵如下。
令为每个输入矩阵的大小,为输入矩阵的数目。
为了清楚起见,请考虑以下示例输入矩阵(,):
3 5
4 10
6 8
12 11
2 0
9 1
- 从第一个输入矩阵开始。
- 将第二个输入矩阵N -1下移,N -1右移,以使其第二个输入矩阵的左上条目与前一个的右下条目重合。
想象一下第二个移位矩阵,就像它堆叠在第一个顶部一样。在重合条目中将两个值求和。写下其他值,并用填充其余条目,
0
以获得矩阵。使用示例输入,到目前为止的结果是3 5 0 4 16 8 0 12 11
对于每个剩余的输入矩阵,请对其进行交错处理,以使其到目前为止的累计结果矩阵的左上角与右下角重合。在示例中,包括第三输入矩阵
3 5 0 0 4 16 8 0 0 12 13 0 0 0 9 1
输出是在包含最后一个输入矩阵之后获得的矩阵。
附加规则和说明
测试用例:
在每种情况下,首先显示输入矩阵,然后显示输出。
,:
3 5 4 10 6 8 12 11 2 0 9 1 3 5 0 0 4 16 8 0 0 12 13 0 0 0 9 1
,:
3 5 4 10 3 5 4 10
,:
4 7 23 5 39
,:
11 11 8 6 8 12 11 0 4 4 1 13 9 19 11 13 4 2 11 11 8 0 0 6 8 12 0 0 11 0 8 1 13 0 0 9 19 11 0 0 13 4 2
,:
14 13 10 0 13 20 21 3 9 22 0 8 17 3 19 16 14 13 0 0 0 10 13 20 0 0 0 21 12 22 0 0 0 0 25 3 0 0 0 19 16