Columna de Suma Maxima de una Matriz

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

Ejemplos:

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

   Salida: 2, 14, ya que la columna con mayor suma es la 2, donde la suma de elementos es 14.

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

   Salida: 3, 24, ya que la fila con mayor suma es la 3, donde la suma de elementos es 24.

Idea del algoritmo:

Se recorre la matriz, columna a columna, realizando la suma sucesiva de elementos de esta. Cuando se llega al final de la columna, 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 columna 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 columna en matriz