总时间限制: 1000ms 内存限制: 65536kB
给定一个 n*n 的矩阵（3 <= n <= 100，元素的值都是非负整数）。通过 (n-1) 次实施下述过程，可把这个矩阵转换成一个 1*1 的矩阵。每次的过程如下：
首先对矩阵进行行归零：即对每一行上的所有元素，都在其原来值的基础上减去该行上的最小值，保证相减后的值仍然是非负整数，且这一行上至少有一个元素的值为 0。
接着对矩阵进行列归零：即对每一列上的所有元素，都在其原来值的基础上减去该列上的最小值，保证相减后的值仍然是非负整数，且这一列上至少有一个元素的值为 0。
然后对矩阵进行消减：即把 n*n 矩阵的第二行和第二列删除，使之转换为一个 (n-1)*(n-1) 的矩阵。
下一次过程，对生成的 (n-1)*(n-1) 矩阵实施上述过程。显然，经过 (n-1) 次上述过程， n*n 的矩阵会被转换为一个 1*1 的矩阵。
请求出每次消减前位于第二行第二列的元素的值。
总时间限制: 1000ms 内存限制: 65536kB
给定一个 5*5 的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。
鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。
例如：在下面的例子中（第 4 行第 1 列的元素就是鞍点，值为 8 ）。
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25
输入包含一个 5 行 5 列的矩阵
如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出 "not found"
1 | 11 3 5 6 9 |
总时间限制: 1000ms 内存限制: 65536kB
有一种细菌分为 A、B 两个亚种，它们的外在特征几乎完全相同，仅仅在繁殖能力上有显著差别，A 亚种繁殖能力非常强，B 亚种的繁殖能力很弱。在一次为时一个 小时的细菌繁殖实验中，实验员由于疏忽把细菌培养皿搞乱了，请你编写一个程序，根据实验结果，把两个亚种的培养皿重新分成两组。
输入有多行，第一行为整数 n（n≤100），表示有 n 个培养皿。
其余 n 行，每行有三个整数，分别代表培养皿编号，试验前细菌数量，试验后细菌数量。
输出有多行：
第一行输出 A 亚种培养皿的数量，其后每行输出 A 亚种培养皿的编号，按繁殖率升序排列。
然后一行输出 B 亚种培养皿的数量，其后每行输出 B 亚种培养皿的编号，也按繁殖率升序排列。
1 | 5 |
3 / 3
