Fila de Suma Maxima de una Matriz

Problema: dada una matriz M de nxn, se desea saber cual es la fila cuya suma de elementos es mayor.

Ejemplos:

1. Si M[ ][ ] = {1, 2, 5},{5, 8, 4},{1, 4, 3};

   Salida: 2, 17, ya que la fila con mayor suma es la 2, donde la suma de elementos es 17.

2. Si M[ ][ ] = {1, 2, 5, 3},{4, 5, 6, 2},{10, 9, 2, 1},{5, 8, 7, 10}

   Salida: 4, 30, ya que la fila con mayor suma es la 4, donde la suma de elementos es 30.

Idea del algoritmo:

Se recorre la matriz, fila por fila, realizando la suma sucesiva de elementos de esta. Cuando se llega al final de la fila, el resultado se compara con la mayor suma calculada hasta el momento, en caso de ser mayor que la existente, se sobrescribe la información, guardando tanto la fila como la suma. Este proceso se repite hasta que la matriz se recorre completamente.

Código

Disponible en Enciclopedia Algoritmos C++

Ejemplo de uso

Disponible en ejemplo suma máxima de fila en matriz