La matriz óptima (para el alcance bastante limitado de este desafío) se obtiene "comprimiendo" los elementos de las filas y columnas correspondientes de una matriz cuadrada y obteniendo el máximo de cada par.
Por ejemplo, dada la siguiente matriz:
4 5 6
1 7 2
7 3 0
Se puede combinar con su transpuesta para obtener: [[[4,5,6],[4,1,7]],[[1,7,2],[5,7,3]],[[7,3,0],[6,2,0]]]
. Si usted zip cada par de listas, se obtiene lo siguiente: [[(4,4),(5,1),(6,7)],[(1,5),(7,7),(2,3)],[(7,6),(3,2),(0,0)]]
. El último paso es obtener el máximo de cada par para obtener la matriz óptima:
4 5 7
5 7 3
7 3 0
Su tarea es generar la matriz óptima de una matriz cuadrada dada como entrada. La matriz solo contendrá enteros. La E / S se puede hacer en cualquier formato razonable. ¡El código más corto en bytes (ya sea en UTF-8 o en la codificación personalizada del idioma) gana!
Pruebas
[[172,29], [29,0]] -> [[172,29], [29,0]] [[4,5,6], [1,7,2], [7,3,0]] -> [[4,5,7], [5,7,3], [7,3,0 ]] [[1,2,3], [1,2,3], [1,2,3]] -> [[1,2,3], [2,2,3], [3,3,3 ]] [[4,5, -6], [0,8, -12], [- 2,2,4]] -> [[4,5, -2], [5,8,2], [- 2,2,4]]
[1,2,3,4]
lugar de[[1,2],[3,4]]
? Ahorraría ~ 33%