배열을 읽는 C 프로그램을 작성하십시오

Question

나는이 "테스트"라고 말합니다.이 문제를 해결할 필요가 있지만 숙제가 아니라 테스트를 통과하기 위해 필요합니다.

내가해야 할 일을 이해할 수 없기 때문에 약간의 도움이 필요할 수 있습니다. 여기 알고리즘이 필요합니다! 그래서 다음과 같습니다 : 아래 표는 미로를 나타냅니다. "1"은 해당 값을 전달할 수 없음을 의미하고 "0"은 해당 값을 전달할 수 있음을 의미합니다. "T"는 달성 할 보물이고 "H"는 입구입니다. 좌표는 H (3.1), T (2.8)입니다.

-I 그 자체로 요소 [0,1]을 갖는 미로를 표현하고 또한 H, T 값을 읽는 행렬 A [1..M, 1.N]을 읽는 프로그램이 필요합니다.

1 1 1 1 1 1 1 1 1 1 
    1 1 0 0 0 1 0 T 0 1 
    H 0 0 1 1 1 0 1 1 1 
    1 1 0 0 0 0 0 0 0 1 
    1 1 1 1 1 1 1 1 1 1 

Answer 1

가 Wall Follower 접근 방식을 사용하여 존재하는 경우

그것은 다른 그가 매트릭스는 "보물 할 수있는 방법을"말 안, 보물하는 방법을 인쇄해야합니다. 보고있는 방향 (왼쪽, 오른쪽, 위, 아래)을 저장하는 변수가 있어야합니다. 그런 다음 벽에 부딪 칠 때까지 계속 그 방향으로갑니다. 벽에있을 때 계속 걷기 전까지 계속 좌회전합니다. 당신이 목표물에 올 때까지 이것을하십시오.

또는 의사 코드에

:

var walkingDirection = up; 
while (not at target) 
    if (next field in walkingDirection is not a wall) 
     go to next field in walkingDirection 
    else 
     turn right 
    end if 
end while 

이 그러나 단순히 연결되지 않은 미로 실패 (링크를 읽기)합니다.

좀 더 어려운 접근 방법은 A* algorithm 일 수 있습니다.