1961. Playing in a Casino

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
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 2
通过 2