题目详情题解（0）讨论（0）提交记录（0）

CF2121C.Those Who Are With Us

普及-

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定一个有 nn 行 mm 列的整数矩阵。第 ii 行第 jj 列的单元格包含数字 aija_{ij}。

你可以恰好进行一次如下操作：

  • 选择两个数 1≤r≤n1 \leq r \leq n 和 1≤c≤m1 \leq c \leq m。
  • 对于矩阵中所有满足 i=ri = r 或 j=cj = c 的单元格 (i,j)(i, j)，将 aija_{ij} 减去 11。

你需要在恰好进行一次这样的操作后，求出矩阵 aa 中可能的最小最大值。

输入格式

每组测试数据包含多组测试用例。第一行包含一个整数 tt（1≤t≤1041 \leq t \leq 10^4），表示测试用例的数量。接下来是每个测试用例的描述。

每个测试用例的第一行包含两个整数 nn 和 mm（1≤n⋅m≤1051 \leq n \cdot m \leq 10^5），表示矩阵的行数和列数。

接下来的 nn 行，每行包含 mm 个整数 ai1,ai2,…,aima_{i1}, a_{i2}, \ldots, a_{im}（1≤aij≤1001 \leq a_{ij} \leq 100），表示矩阵 aa 的元素。

保证所有测试用例中 n⋅mn \cdot m 的总和不超过 2×1052 \times 10^5。

输出格式

对于每个测试用例，输出一次操作后矩阵 aa 中的最小最大值。

输入输出样例

  • 输入#1

    10
1 1
1
1 2
1 2
2 1
2
1
2 2
4 2
3 4
3 4
1 2 3 2
3 2 1 3
2 1 3 2
4 3
1 5 1
3 1 3
5 5 5
3 5 1
4 4
1 3 3 2
2 3 2 2
1 2 2 1
3 3 2 3
2 2
2 2
1 2
3 2
1 2
2 1
1 2
3 3
2 1 1
1 2 1
1 1 2

    输出#1

    0
1
1
3
2
4
3
1
1
2

说明/提示

在前三个测试用例中，你可以选择 r=1r = 1 且 c=1c = 1。

在第四个测试用例中，你可以选择 r=1r = 1 且 c=2c = 2。

在第五个测试用例中，你可以选择 r=2r = 2 且 c=3c = 3。

在第六个测试用例中，你可以选择 r=3r = 3 且 c=2c = 2。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页