解题思路

对称偏差定义为

\sum_{i=1}^{n}\sum_{j=1}^{n} \lvert g_{i,j}-g_{j,i}\rvert

主对角线上 $i=j$ ，差值为 $0$ ，对答案没有贡献。对于每一对 $(i,j)$ 与 $(j,i)$ （ $i<j$ ），两项各贡献一次 $\lvert g_{i,j}-g_{j,i}\rvert$ ，因此只需枚举上三角，把绝对值差乘以 2 即可。

直接按定义双重循环累加也能得到同样结果。

题目内容

气象局在 $n \times n$ 的格点上布置了传感器，第 $i$ 行第 $j$ 列的读数为 $g_{i,j}$ 。定义整张网格的对称偏差为：每个位置上，该点读数与其关于主对角线对称位置读数之差的绝对值之和，即

\sum_{i=1}^{n}\sum_{j=1}^{n} \lvert g_{i,j}-g_{j,i}\rvert

请计算给定网格的对称偏差。

约束：网格边长不超过 500，每个读数是不超过 1000 的正整数。