Máximo de una matriz


Enviar solución

Puntos: 5
Tiempo límite: 1.0s
Límite de memoria: 64M

Autor:
Tipo de problema

Dada una matriz, se define su máximo como el mayor de los valores en la misma. \displaystyle \max(A)=\max_{i,j}(a_{ij})\,.

Por otro lado, se define el "argumento del máximo" (arg max) como el conjunto de índices para los que la matriz toma dicho valor, esto es, \displaystyle \arg \max(A)=\left\{(i,j)\,|\,a_{ij}=\max(A)\right\}\,.

Escribir un programa que implemente la función máximo y la función argumento del máximo. Los índices de la matriz se indicarán numerando a partir de 1.

Entrada

Una primera línea con el número de filas y de columnas de la matriz objetivo, seguida de la matriz en sí.

Salida

Una primera línea con el máximo, seguido de tantas líneas como sean necesarias para indicar los elementos de matriz en que se toma dicho valor. Deberan indicarse ordenados primero por filas y luego por columnas (orden lexicográfico, esto es, primero los de la fila 1 y dentro de esta por columnas, luego los de la fila 2 también por columnas...).

Orientación: Si recorremos la matriz por filas en el sentido de índices crecientes (lo más habitual), estamos siguiendo el orden indicado.

Ejemplo de entrada 1

3 3
1 2 3
4 5 6
7 8 9

Ejemplo de salida 1

9
3,3

Ejemplo de entrada 2

6 8
1 2 3 4 5 6 7 8
2 3 -4 5 6 7 8 9
3 4 12 6 7 8 9 10
4 5 6 7 -8 9 10 11
5 6 7 -8 9 10 11 12
6 7 8 9 10 11 12 3

Ejemplo de salida 2

12
3,3
5,8
6,7

Comentarios

No hay comentarios por el momento.