#1714. [语言月赛 202502] 沿轴求和
[语言月赛 202502] 沿轴求和
题目描述
给定一个高维数组 ,该数组共有 维,大小为 。其中,每一维称为一个轴, 对应 号轴。数组下标从 开始。
高维数组沿 号轴的求和结果,是一个 维的数组 ,其大小为 $d_0\times d_1 \times \cdots \times d_{x-1} \times d_{x+1} \times \cdots \times d_{n-1}$。其中,
$$S[w_0][w_1]\cdots[w_{x-1}][w_{x+1}]\cdots[w_{n-1}]=\sum\limits_{i=0}^{d_x-1}{a[w_0][w_1]\cdots[w_{x-1}][i][w_{x+1}]\cdots[w_{n-1}]}$$现在,给定该高维数组与 ,求沿 号轴求和的结果。
输入格式
第一行为两个整数 。
第二行为 个整数,依次表示 。
接下来 行,每行 个整数 ,表示 。
输出格式
输出 $\dfrac{d_0\times d_1\times \cdots \times d_{n-1}}{d_x}$ 行,每行 个整数 ,表示 $S[p_0][p_1]\cdots[p_{x-1}][p_{x+1}]\cdots[p_{n-1}]=w$。
你可以以任意顺序输出这些行。
样例
2 1
2 2
0 0 1
0 1 2
1 1 4
1 0 3
1 7
0 3
3 0
2 2 2
0 0 0 1
0 0 1 2
0 1 0 3
0 1 1 4
1 0 0 5
1 0 1 6
1 1 0 7
1 1 1 8
0 0 6
0 1 8
1 0 10
1 1 12
题目来源:洛谷 B4147