矩阵归零消减序列和
【提交】
http://noi.openjudge.cn/ch0108/07/
【描述】
给定一个的矩阵（，元素的值都是非负整数）。通过次实施下述过程，可把这个矩阵转换成一个的矩阵。每次的过程如下：
首先对矩阵进行行归零：即对每一行上的所有元素，都在其原来值的基础上减去该行上的最小值，保证相减后的值仍然是非负整数，且这一行上至少有一个元素的值为0。
接着对矩阵进行列归零：即对每一列上的所有元素，都在其原来值的基础上减去该列上的最小值，保证相减后的值仍然是非负整数，且这一列上至少有一个元素的值为0。
然后对矩阵进行消减：即把矩阵的第二行和第二列删除，使之转换为一个的矩阵。
下一次过程，对生成的矩阵实施上述过程。显然，经过次上述过程， 的矩阵会被转换为一个的矩阵。
请求出每次消减前位于第二行第二列的元素的值。
【输入】
第一行是一个整数。
接下来行，每行有个正整数，描述了整个矩阵。相邻两个整数间用单个空格分隔。
【输出】
输出为行，每行上的整数为对应矩阵归零消减过程中，每次消减前位于第二行第二列的元素的值。
【样例输入】
3
1 2 3
2 3 4
3 4 5
【样例输出】
3
0
0
【参考程序】
C++版本
/*
* 07:矩阵归零消减序列和
* http://noi.openjudge.cn/ch0108/07/
*/
# include <iostream>
using namespace std;
int main()
{
int arr[105][105] = { 0 };
int n;
cin >> n;
// 读入数据
for (int i = 0;i < n;i++)
{
for (int j = 0;j < n;j++)
{
cin >> arr[i][j];
}
}
while (n > 0)
{
//输出数据
cout << arr[1][1] << endl;
// 行归零
for (int i = 0;i < n;i++)
{
int k = arr[i][0];
for (int j = 1;j < n;j++)
{
if (arr[i][j] < k)
{
k = arr[i][j];
}
}
for (int j = 0;j < n;j++)
{
arr[i][j] -= k;
}
}
// 列归零
for (int j = 0;j < n;j++)
{
int k = arr[0][j];
for (int i = 1;i < n;i++)
{
if (arr[i][j] < k)
{
k = arr[i][j];
}
}
for (int i = 0;i < n;i++)
{
arr[i][j] -= k;
}
}
//消减行
for (int i = 1;i < n - 1;i++)
{
for (int j = 0;j < n;j++)
{
arr[i][j] = arr[i + 1][j];
}
}
//消减列
for (int j = 1;j < n - 1;j++)
{
for (int i = 0;i < n - 1;i++)
{
arr[i][j] = arr[i][j + 1];
}
}
n -= 1;//矩阵维数降1
}
return 0;
}青少年编程竞赛交流
「青少年编程竞赛交流群」已成立（适合6至18周岁的青少年），添加小助手微信，让他邀请大家进入学习群。进群之后大家可以参与定期组织的21天刷题打卡、等级考试测评、教育部白名单比赛辅导以及青少年编程组队竞赛等活动。
