4337: 最大 X 之和
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：69
通过：43
题目描述
给你一个二维数组有 n 行 m 列，在（i, j）这个点位置上画一个 X（即与该点在同一条对角线上的点）。
这个 X 所覆盖的点全部加起来称为在这个点的 X 之和。
现在问在给出的二维数组中最大的 X 之和是多少。
例如在下面这个二维数组中最大的 X 之和为 1 + 4 + 3 + 4 + 4 + 4 = 20
这个 X 所覆盖的点全部加起来称为在这个点的 X 之和。
现在问在给出的二维数组中最大的 X 之和是多少。
例如在下面这个二维数组中最大的 X 之和为 1 + 4 + 3 + 4 + 4 + 4 = 20
输入格式
第一行一个整数 t （1 <= t <= 1000）代表测试数据组数。
每组测试数据第一行两个整数 n 和 m（1 <= n, m <= 100）代表数组的行数和列数。
接下来 n 行输入，每行 m 个整数，即该二维数组的元素，每个元素的范围为 0 <= ai, j <= 106。
所有测试数据的 n · m 之和不超过 4 · 104。
每组测试数据第一行两个整数 n 和 m（1 <= n, m <= 100）代表数组的行数和列数。
接下来 n 行输入，每行 m 个整数，即该二维数组的元素，每个元素的范围为 0 <= ai, j <= 106。
所有测试数据的 n · m 之和不超过 4 · 104。
输出格式
对于每组测试数据，输出一行包含一个整数，表示该二维数组的最大 X 之和。
输入样例 复制
4
4 4
1 2 2 1
2 4 2 4
2 2 3 1
2 4 2 4
2 1
1
0
3 3
1 1 1
1 1 1
1 1 1
3 3
0 1 1
1 0 1
1 1 0
输出样例 复制
20
1
5
3