음의요소 최소검색

높이와 너비가 다를 수 있는 정수배열의 모든 음수를 양수로 변환하는 데 필요한 최소검색 방법을 반환하는 함수를 작성합니다.

Matrix에 있는 음수는 인접한 요소 중 하나 이상이 양수일 경우 양수로 변환될 수 있습니다. 인접 요소는 Matrix의 현재 요소의 왼쪽, 오른쪽, 위, 아래에 있는 요소입니다. 음수를 양수로 변환하는 것은 단순히 -1을 곱하는 것입니다.

주의: 0은 양수도 음수도 아니며 0은 인접한 음수를 양수로 변환할 수 없습니다.

Matrix에 대한 한번의 검색으로 특정 부분의 음수들을 양수로 변환할 수 있습니다. 예를 들어 아래 배열을 보면,

[ 
  [0, -2, -1], 
  [-5, 2, 0], 
  [-6, -2, 0]
]

첫번째 요소검색 후, 3개의 음수가 양수로 변환됩니다.

[ 
  [0, 2, -1], 
  [5, 2, 0], 
  [-6, 2, 0]
]

두번째 요소검색 후에, 나머지 음수가 양수로 변환됩니다.

[ 
  [0, 2, 1], 
  [5, 2, 0], 
  [6, 2, 0]
]

주의: 입력배열은 단 하나의 요소만을 가질 수도 있습니다. 만약 Matrix에 있는 음수가 양수로 바뀔 수 없다면, 함수는 -1을 반환합니다.

예제 1

matrix = [
  [0, -1, -3, 2, 0],
  [1, -2, -5, -1, -3],
  [3, 0, 0, -4, -1]
]