【九度OJ】1191：矩阵最大值

地址
http://ac.jobdu.com/problem.php?pid=1191
题目描述：
编写一个程序输入一个mXn的矩阵存储并输出，并且求出每行的最大值和每行的总和。
要求把每行总和放入每行最大值的位置，如果有多个最大值，取下标值最小的那一个作为最大值。
最后将结果矩阵输出。
输入：
输入的第一行包括两个整数m和n(1<=m,n<=100)，分别代表矩阵的行和列的维数。
接下来的m行每行有n个数，代表矩阵的元素。
输出：
可能有多组测试数据，对于每组数据，输出按题目要求执行后的矩阵。
样例输入：
3 3
1 1 1
1 1 1
1 1 1
3 3
3 2 3
2 3 2
3 2 3
样例输出：
3 1 1
3 1 1
3 1 1
8 2 3
2 7 2
8 2 3
来源：
2007年华中科技大学计算机研究生机试真题

编写历程
一开始提交的是错误的，不知道错在了哪里，就想去网上搜搜，看看其他人代码里面的思路，再找出自己没有考虑到的地方一开始，我在输入数据的时候是这么写的

for( int i = 0; i < m; i ++ ){
    maxN = 0;
    maxNum = 0;
    sumLine = 0;            

    for( int j = 0; j < n; j ++ ){
        scanf("%d", &a);

        matrix[ i ][ j ] = a;

        sumLine += a;   //求这一行的和

        if( a > maxNum ){
            maxNum = a;
            maxN = j;
            }


    matrix[ i ][ maxN ] = sumLine;
}

就是先初始这是了一个maxNum = 0，如果有遇到比这个数大的，那就替换掉，并记录这个大的数的坐标，因为没有考虑到输入的数据可以是0，负数之类的，那样的话，naxNum就持续为0，也没法记录到大的数的坐标。最后换成了这样的

for( int i = 0; i < m; i ++ ){
    maxN = 0;
    sumLine = 0;            

    for( int j = 0; j < n; j ++ ){
        scanf("%d", &a);

        matrix[ i ][ j ] = a;

        sumLine += a;   //求这一行的和

        if( a > matrix[ i ][ maxN ] ){
            maxN = j;
        }
    }

    matrix[ i ][ maxN ] = sumLine;
}

就是初始化一个纵坐标maxN = 0, 这样在输入的时候，首先会和(i,0)这个数进行比较，如果有比(i，0)这个数大的，那么这个数的纵坐标就会赋值给maxN。

源码

#include<stdio.h>

int main(){
    int matrix[ 105 ][ 105 ];
    int m,n;
    int a;
    int maxN, sumLine = 0;

    while( scanf("%d %d", &m, &n) != EOF ){
        for( int i = 0; i < m; i ++ ){
            maxN = 0;
            sumLine = 0;            

            for( int j = 0; j < n; j ++ ){
                scanf("%d", &a);

                matrix[ i ][ j ] = a;

                sumLine += a;   //求这一行的和

                if( a > matrix[ i ][ maxN ] ){
                    maxN = j;
                }
            }

            matrix[ i ][ maxN ] = sumLine;
        }

        for( int i = 0; i < m; i ++ ){
            printf("%d", matrix[ i ][ 0 ] );
            for( int j = 1; j < n; j ++ ){
                printf(" %d", matrix[ i ][ j ] );
            }   
            printf("\n");
        }
    }
}