CF1808B Playing in a Casino
题目描述
现有一种在太阳系中广为人知的卡牌游戏,叫做“Galaxy Luck”。
在每场游戏中,会有 $n$ 位玩家,每人 $1$ 张卡片,每张卡片上有 $m$ 个数字,每两位玩家会进行一次游戏,并且这两人之间只进行一次。例如:有四位玩家,第一位对第二位,第一位对第三位,第一位对第四位,第二位对第三位,第二位对第四位,第三位对第四位,共 $6$ 次游戏。
这种游戏有特定的获胜规则,赢家所获得的点数也有特定的计算方式;由于获胜规则很复杂,这里不会讲述。但更值得注意的是,应该给赢家多少点数。其遵循以下计算方式:第一位玩家有数字 $a_1,a_2,...,a_m$,第二位玩家有数字 $b_1,b_2,...,b_m$,那么赢家会得到的点数为:$|a_1-b_1|+|a_2-b_2|+\cdot\cdot\cdot+|a_m-b_m|$,其中, $|x|$ 代表 $x$ 的绝对值。
为了确定奖池的大小,需要编写一个程序来计算总点数。
输入格式
每组中数据中包含多行。
输入中的第一行包含 $1$ 个整数 $t(1\le t\le1000)$,是总组数。接下来输入 $t$ 组。
每组中,第一行包含两个整数 $n$ 和 $m (1\le n\cdot m\le3\cdot 10^5)$,是卡片总数以及每张卡片上的数字数目。
接下来 $n$ 行,每行都包含 $m$ 个整数 $c_{i,j}(1\le c_{i,j}\le 10^6)$ ,是第 $i$ 张卡片上的数字。
数据保证所有的 $n\cdot m$ 都不会超过 $3\cdot 10^5$。
输出格式
对于每组数据,打印 $1$ 个数字,用换行隔开,代表每场游戏的赢家点数总和。
说明/提示
例如第一组数据:
第一位对第二位玩家,胜者得到 $|1-7|+|4-9|+|2-2|+|8-1|+|5-4|=19$ 点。
第一位对第三位玩家,胜者得到 $|1-3|+|4-8|+|2-5|+|8-3|+|5-1|=18$ 点。
第二位对第三位玩家,胜者得到 $|7-3|+|9-8|+|2-5|+|1-3|+|4-1|=13$ 点。
总点数为 $19+18+13=50$ 点。