给定一个 m 行 n 列的整数矩阵，行编号 1～m ，列编号 1～n 。 其中，第 i 行第 j 列的元素为 pij 。 你可以任意抽取其中不超过 n?1 行元素，这些元素之间保持同一行列关系不变，构成一个新矩阵。 构成新矩阵后，我们可以确定一个最大的整数 L ，使得新矩阵中每一列都至少存在一个元素不小于 L 。 我们希望通过合理构造新矩阵，使得 L 的值尽可能大。 请你计算并输出 L 的最大可能值。 注意：矩阵一共有 m 行，但是抽取的是 n?1 行，而不是 m?1 行，读题时不要搞混行和列。 输入格式 第一行包含整数 T ，表示共有 T 组测试数据。 每组数据首先包含一个空行。 第二行包含两个整数 m,n 。 接下来 m 行，每行包含 n 个整数，其中第 i 行第 j 个整数表示 pij 。 输出格式 每组数据输出一行结果，一个整数，表示 L 的最大可能值。 数据范围 前三个测试点满足 1≤T≤5 ，2≤n×m≤100 。 所有测试点满足 1≤T≤104 ，2≤n ，2≤n×m≤105 ，1≤pij≤109 ，一个测试点内所有数据的 n×m 值相加不超过 105 。 输入样例1： 5 2 2 1 2 3 4 4 3 1 3 1 3 1 1 1 2 2 1 1 3 2 3 5 3 4 2 5 1 4 2 7 9 8 1 9 6 10 8 2 4 6 5 2 1 7 9 7 2 输出样例： 3 2 4 8 2

给定矩阵的条件是，可以抽取不超过n-1行元素，并保持行列关系不变构成新矩阵，使得新矩阵中每一列至少一个元素不小于L，且尽可能使L的值达到最大。因此，需要考虑每一列数据的最大值，取出每列最大值中的最小值即为L的最大可能值。

相关问题

给定m行n列的整数矩阵a，计算并输出该矩阵最外围元素之和

给定一个 m 行 n 列的整数矩阵 A，你可以通过两层循环来计算并输出最外围（边界）的元素之和。矩阵的边界包括第一行、最后一行、第一列和最后一列的元素。以下是步骤：

1. 初始化两个变量 `top_sum` 和 `bottom_sum` 用于存储上边界和下边界的元素和，以及 `left_sum` 和 `right_sum` 分别存储左边界和右边界的元素和。
2. 对于每行：
- 计算左边界元素的和 (`left_sum += a[0][i]`)，其中 i 从 0 到 n-1。
- 计算右边界元素的和 (`right_sum += a[m-1][i]`)。
3. 对于每一列：
- 计算上边界元素的和 (`top_sum += a[i][0]`)，其中 i 从 0 到 m-1。
- 计算下边界元素的和 (`bottom_sum += a[i][n-1]`)。
4. 最终结果就是四个边界元素之和的总和：`total_sum = top_sum + bottom_sum + left_sum + right_sum`。

如果你需要编写一个具体的函数来实现这个功能，可以这样设计：

def sum_matrix_edges(matrix):
    rows, cols = len(matrix), len(matrix[0])
    top_sum, bottom_sum, left_sum, right_sum = 0, 0, 0, 0

    # 上下边界
    for i in range(cols):
        top_sum += matrix[0][i]
        bottom_sum += matrix[rows-1][i]

    # 左右边界
    for i in range(rows):
        left_sum += matrix[i][0]
        right_sum += matrix[i][cols-1]

    return top_sum + bottom_sum + left_sum + right_sum

给定一个 n 行 n 列的整数矩阵，请计算第 k 行的元素之和（行号从上往下以 1 开始）。

当你有一个 n x n 的整数矩阵，并想要找到其中第 k 行的元素总和，你可以通过迭代的方式来实现。以下是一个简单的步骤说明：

1. 初始化变量 `row_sum` 为0，用于存储第 k 行的元素总和。
2. 对于矩阵的第 k 行（索引从0开始计数，所以实际上是 k-1 行），遍历该行的所有元素（通常是从左到右，即从第 0 到第 n-1 个元素）。
3. 将每个元素累加到 `row_sum` 中。
4. 遍历结束后，`row_sum` 就是你所求的第 k 行元素总和。

如果你需要在编程语言中实现这个算法，例如 Python，可以这样做：

def sum_of_row(matrix, k):
    row_sum = 0
    for element in matrix[k-1]:  # Python 索引从0开始，所以k行对应的是matrix[k-1]
        row_sum += element
    return row_sum

# 示例矩阵
matrix = [
    [1, 2, 3],
    [4, 5, 6],
    [7, 8, 9]
]

# 计算第2行的和
result = sum_of_row(matrix, 2)  # 输出结果将是 4 + 5 + 6 = 15