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