抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

总时间限制: 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 的矩阵。

请求出每次消减前位于第二行第二列的元素的值。

输入