8
행렬을 통한 최적의 경로
양의 정수로 구성된 행렬이 주어지면 왼쪽 상단 요소에서 오른쪽 하단으로 이동할 때 합계가 가장 낮은 경로를 출력하십시오. 세로, 가로 및 대각선으로 이동할 수 있습니다. 위 / 아래, 오른쪽 / 왼쪽 및 대각선으로 모든면으로 이동할 수 있습니다. 예: 1* 9 7 3 10 2 2 10 4* 1* 1* 1* 7 …
행렬은 행과 열이있는 사각형으로 배열 된 숫자 목록입니다. 프로그래밍에서는 2D 어레이라고도합니다. 매트릭스 조작이 어려운 경우이 태그를 사용하십시오.