Uygun matris (bu sorun oldukça dar kapsamda için) elde edilir "sıkıştırma" bir kare matris ve her çiftin en fazla alma gelen sıralar ve sütunlar gelen elemanları.
Örneğin, aşağıdaki matris göz önüne alındığında:
4 5 6
1 7 2
7 3 0
Sen almak için onun devrik ile birleştirebilirsiniz: [[[4,5,6],[4,1,7]],[[1,7,2],[5,7,3]],[[7,3,0],[6,2,0]]]
. Eğer listelerin her çifti zip varsa, aşağıdakileri edinin: [[(4,4),(5,1),(6,7)],[(1,5),(7,7),(2,3)],[(7,6),(3,2),(0,0)]]
. Son adım, optimum matrisi elde etmek için her bir çiftten maksimum değeri elde etmektir:
4 5 7
5 7 3
7 3 0
Göreviniz girdi olarak verilen bir kare matrisin optimal matrisini çıkarmaktır. Matris yalnızca tamsayıları içerecektir. G / Ç herhangi bir makul formatta yapılabilir. Bayt cinsinden en kısa kod (UTF-8 veya dilin özel kodlamasında) kazanır!
Testler
[[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]
yerine[[1,2],[3,4]]
? ~ 33%