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 |