yyym说道:一边干饭一边打CF的你真的很狼狈...
-----2023.3.30
一共有 t(1 \le t \le 1000) 组测试样例, 每个测试样例包含两个数 n , m (m\cdot n \le 3\times10^5), 代表输入有 n 行, 每行有 m 个数
对于一个数 $\alpha{ij} (1 \le a{ij} \le 10^6) , 它代表第 i 行的第 j$ 个数
对于每一列,这一列的所有数字都需要两两先减再取绝对值,再把值全部加起来得到 Sum_j
而你需要计算的是:\sum\limits_{j = 1}^m Sum_j
注意 $|a{11} - a{21}| 和 |a{21} - a{11}|$ 是同一种情况,不应该被计算两次
通俗的说, 先假设 m = 2 , n = 3
即输入为:
$\alpha{11} \quad \alpha{12}$
$\alpha{21} \quad \alpha{22}$
$\alpha{31} \quad \alpha{32}$
一种计算方法是 :
$|\alpha{11} - \alpha{21}| + |\alpha{11} - \alpha{31}| + |\alpha{21} - \alpha{31}| +|\alpha{12} - \alpha{22}| + |\alpha{22} - \alpha{32}| + |\alpha{12} - \alpha{32}|$
输入
见样例
输出
见样例
样例
标准输入 复制文本 |
3 3 5 1 4 2 8 5 7 9 2 1 4 3 8 5 3 1 1 4 4 15 1 10 4 3 1 2 3 3 2 1 1 2 1 4 2 7 |
标准输出 复制文本 |
50 0 31 |