Advertisement

矩阵归零消减处理后的矩阵序列(1.8编程基础之多维数组)

阅读量:

07:矩阵归零消减序列和

在本题中设定以下条件:在给定的一个n×n大小(其中n为满足3 ≤ n ≤ 100)的矩阵中(所有元素均为非负整数),我们需要设计一种算法来实现对这一二维数据结构进行降维处理。具体而言,在经过连续执行(n-1)次特定操作后(每次操作均需遵循相同的规则),最终将获得一个单一元素的结果矩阵。具体步骤如下:

首先将矩阵的每一行进行归零处理:具体操作为取每行中的最小值,并将其从该行列的所有元素中减去以实现降阶处理的目的

接下来会对矩阵进行列归零处理:具体来说,就是将每一行中的所有元素都减去该行的最小值.这样处理后所得的结果仍为非负整数,并且至少有一项数值为零.

然后对矩阵进行缩减:即从一个n×n矩阵中去除第二行和第二列元素后得到一个新的(n−1)×(n−1)阶矩阵

下次流程中,在生成的(n−1)(n−1)矩阵之后,请按照前述步骤进行操作。由此可见,在连续执行前述步骤(n−1)次后,则该n×n矩阵最终将得到一个单一单元格的结果矩阵。

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

输入
第一行是一个整数n。
接下来n行,每行有n个正整数,描述了整个矩阵。相邻两个整数间用单个空格分隔。
输出
输出为n行,每行上的整数为对应矩阵归零消减过程中,每次消减前位于第二行第二列的元素的值。
样例输入
3
1 2 3
2

全部评论 (0)

还没有任何评论哟~