다음과 같은 퍼즐을 풀고 있습니다.정사각형 매트릭스를 정렬
하나의 요소가 "-"이고 다른 모든 요소는 정수가있는 5x5 매트릭스가 있습니다.
모든 요소를 "-"직선으로 바꿀 수 있습니다 (대각선 방향이 아님).
마지막으로 매트릭스를 정렬해야합니다.
이
내가 따르는 단계는 다음과 같습니다 단계 3. 그러나 나는 사람이 어떤 생각을 줄 수 4 단계 에 적용 할 수있는 어떤 논리 아무 생각까지1) Receive user input for 5x5 matrix
2) Locate the position of "-"
3) Find the eligible candidates to be swapped with "-"
4) Apply some algorithm and find the most eligible candidate
5) Swap the element with "-"
6) Repeat the steps 3-5 until matrix is sorted
내가 완료 한 방법을 찾을 수 있습니다 가장 적합한 후보입니까?
예
Input Matrix
17 7 9 18 3
15 11 1 12 14
2 - 4 21 24
5 19 6 18 8
10 13 16 19 20
Eligible candidates to swap with "-" are 11,2,4,19
Sorted matrix
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 -