07:矩阵归零消减序列和（1.8编程基础之多维数组）

07:矩阵归零消减序列和

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

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

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

#include<iostream>using namespace std;//http://noi.openjudge.cn/ch0108/07///题目表述问题，输出的是在每次过程之前，最后一个输出是输出上一次的结果 int n;int a[110][110],b[110][110];int main(){    cin>>n;    for(int i=1;i<=n;i++){        for(int j=1;j<=n;j++){            cin>>a[i][j];            b[i][j]=1;        }    }    for(int i=2;i<=n;i++){//相当于删除2-n行列     //输出第二行第二列         cout<<a[i][i]<<endl;        for(int j=1;j<=n;j++){            if(b[j][1]){//这一行存在                 int m=a[j][1];//每行最小值                 for(int k=1;k<=n;k++){                    if(a[j][k]<m&&b[j][k]){                        m=a[j][k];                    }                }                for(int k=1;k<=n;k++){                    a[j][k]=a[j][k]-m;                }            }        }         for(int j=1;j<=n;j++){            if(b[1][j]){//这一列存在                 int m=a[1][j];//每列最小值                 for(int k=1;k<=n;k++){                    if(a[k][j]<m&&b[k][j]){                        m=a[k][j];                    }                }                for(int k=1;k<=n;k++){                    a[k][j]=a[k][j]-m;                }            }         }         //消减        for(int j=1;j<=n;j++){            b[i][j]=0;            b[j][i]=0;        }     }    cout<<a[n][n]<<endl;}