计算概论---矩阵归零消减序列和

Description

给定一个n*n的矩阵（3<=n<=100，元素的值都是非负整数）。通过n-1次实施下述过程，可把这个矩阵转换成一个1*1的矩阵。每次的过程如下：
首先对矩阵进行归零：即对每一行（或一列）上的所有元素，都在其原来值的基础上减去该行（或列）上的最小值，保证相减后的值仍然是非负整数，且这一行（或列）上至少有一个元素的值为0。
然后对矩阵进行消减：即把n*n矩阵的第二行和第二列删除（如果二维数组为a[][]，则删除的是a[1][1]所在的行和列），使之转换为一个(n-1)*(n-1)的矩阵。
下一次过程，对生成的(n-1)*(n-1)矩阵实施上述过程。显然，经过n-1次上述过程， n*n的矩阵会被转换为一个1*1的矩阵。
请求出每次消减前a[1][1]值之和。

Input

第一行是一个整数n。 其后是n个n*n的矩阵。 每个矩阵占n行，每行有n个正整数，每个整数间用空格分隔。

Output

输出为n行，每行上的整数为对应矩阵归零消减过程中，每次消减前a[1][1]值之和。

Sample Input

3 1 2 3 2 3 4 3 4 5 1 2 3 5 4 2 9 4 5 1 2 3 5 4 2 9 5 4

Sample Output

0 2 1

Hint

请比较两种做法！ 第一种做法得到的结果不正确,第二种才是正确的。 <img src="1.gif"> <img src="2.gif">

 

**这个题感觉题意不是很清晰，它其实要求的是行列都归零，但是很容易漏掉一种

 

代码：

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin >> n;
    int k,l;
    int i, j;
    int a[100][100] ;
    k = n;
    l = n;
    int count = 0;

    while (l != 0)
    {
        for (i = 0;i < n;i++)            //输入二维数组
        {
            for (j = 0;j < n;j++)
            {
                cin >> a[i][j];
            }
        }

        while (k != 1)
        {
            int min;
            for (i = 0;i < k;i++)        //找出每行的最小值
            {
                min = a[i][0];
                for (j = 0;j < k;j++)
                {                                                                                        //每行归零
                    if (min > a[i][j])
                    {
                        min = a[i][j];
                    }
                }

//                cout << min << endl;

                for (j = 0;j < k;j++)    //找出每行的最小值并且每行每列分别减去对应的最小数
                {
                    a[i][j] -= min;
                }

            }

            for (i = 0;i < k;i++)        //找出每列的最小值
            {
                min = a[0][i];
                for (j = 0;j < k;j++)
                {
                    if (min > a[j][i])
                    {
                        min = a[j][i];
                    }                                                                                    //每列归零
                }

                //                cout << min << endl;

                for (j = 0;j < k;j++)    //找出每列最小值并且每列每行分别减去对应的最小数
                {
                    a[j][i] -= min;
                }

            }

            count += a[1][1];

            for (i = 1;i < k - 1;i++)
            {
                for (j = 0;j < k;j++)   //从1行，开始每行上移
                {
                    a[i][j] = a[i + 1][j];
                }
            }

            for (j = 1;j < k - 1;j++)  //从1列开始，每列左移
            {
                for (i = 0;i < k;i++)
                {
                    a[i][j] = a[i][j + 1];
                }
            }
            k--;                        //记录矩阵的变化情况

        }

        cout << count << endl;
        count = 0;
        l--;
        k = n;
    }
    

    return 0;
}