#1714. [语言月赛 202502] 沿轴求和

[语言月赛 202502] 沿轴求和

题目描述

给定一个高维数组 aa,该数组共有 nn 维,大小为 d0×d1×⋯×dn−1d_0\times d_1\times \cdots \times d_{n-1}。其中,每一维称为一个轴,did_i 对应 i(0≤i<n)i(0 \le i < n) 号轴。数组下标从 00 开始。

高维数组沿 xx 号轴的求和结果,是一个 n−1n-1 维的数组 SS,其大小为 $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}]}$$

现在,给定该高维数组与 xx,求沿 xx 号轴求和的结果。

输入格式

第一行为两个整数 n,xn,x。

第二行为 nn 个整数,依次表示 d0,d1,⋯ ,dn−1d_0,d_1,\cdots,d_{n-1}。

接下来 d0×d1×⋯×dn−1d_0\times d_1\times \cdots \times d_{n-1} 行,每行 n+1n+1 个整数 p0,p1,⋯ ,pn−1,valp_0,p_1,\cdots,p_{n-1},val,表示 a[p0][p1]⋯[pn−1]=vala[p_0][p_1]\cdots[p_{n-1}]=val。

输出格式

输出 $\dfrac{d_0\times d_1\times \cdots \times d_{n-1}}{d_x}$ 行,每行 nn 个整数 p0,p1,⋯ ,px−1,px+1,⋯ ,pn−1,wp_0,p_1,\cdots,p_{x-1},p_{x+1},\cdots,p_{n-1},w,表示 $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