최적 행렬 (이 도전 다소 좁은 범위에 대한)에 의해 얻어지는 「완봉」정방 행렬과 각 쌍의 최대 값을 얻는 상응하는 행과 열에서 엘리먼트.
예를 들어, 다음 행렬이 주어집니다.
4 5 6
1 7 2
7 3 0
그것을 전치와 결합하여 얻을 수 있습니다 : [[[4,5,6],[4,1,7]],[[1,7,2],[5,7,3]],[[7,3,0],[6,2,0]]]
. 각 목록 쌍을 압축하면 다음이 제공 [[(4,4),(5,1),(6,7)],[(1,5),(7,7),(2,3)],[(7,6),(3,2),(0,0)]]
됩니다.. 마지막 단계는 최적의 행렬을 얻기 위해 각 쌍의 최대 값을 얻는 것입니다.
4 5 7
5 7 3
7 3 0
당신의 임무는 입력으로 주어진 정사각형 행렬의 최적 행렬을 출력하는 것입니다. 행렬에는 정수만 포함됩니다. I / O는 합리적인 형식으로 수행 할 수 있습니다. 가장 짧은 바이트 코드 (UTF-8 또는 언어의 사용자 정의 인코딩)가 이깁니다!
테스트
[[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]
대신[[1,2],[3,4]]
? ~ 33 % 절약 할 것