학습 내용
제목 설명:
학습 내용
주어진 m×n 각 셀은 무게 (양의 정수 또는 -1) 를 가지며, 여기서 -1 의 무게를 가진 셀은 장애물 (통과 불가) 을 나타낸다. 왼쪽 상단 모서리 (0, 0) 에서 시작하여 매번 오른쪽 또는 아래로 이동하여 오른쪽 하단 모서리에 도달 할 수 있습니다. (m-1, n-1) 최단 경로 무게 (경로는 장애물을 통과 할 수 없음). 그렇지 않은 경우 반환 -1.
학습 내용
입력 설명:두 개의 정수 입력 m 과 n (1 ≤ m, n ≤ 100), 그리드의 행과 열 수를 나타내는 공간으로 구분
다음 m행: 각 행 n 공백으로 구분 된 정수, 그리드에서 각 셀의 가중치를 나타냅니다. 여기서 -1 은 장애물을 나타내고 다른 양의 정수는 법적 가중치입니다.
학습 내용
출력 설명:왼쪽 상단 모서리에서 오른쪽 하단 모서리까지의 최단 경로 가중치를 나타내는 정수를 출력하고 도달하지 않은 경우 출력 -1