khseob0715   4년 전

BFS 관련 질문이 있습니다. 

2차원 배열을 좌표라 생각하고, 1값을 가지고 있는 좌표 값들을 전부 찾으려고 하는데요. 

여기까지는 굉장히 쉬운 BFS 관련 문제이지만, 제가 하고자 하는 것은 다음 그림과 같습니다. 

9b6c9d06-03bd-4e6e-b3bb-bf339f1a132a

1을 찾는 동안, 혹은 다 찾았을 때, 외곽을 둘러쌓고 있는 좌표들의 값을 화살표 방향 혹은 반대 방향으로 알고 싶은데요.

어떤 옵션을 추가해야 저 정보를 얻을 수 있을까요?? 

코드는 C#이고, 제가 사용하고 있는 BFS 함수의 일부입니다. 제가 원하는 좌표 값들은 BFS 함수에서 얻어내고 있는 중입니다. 

indioindio   4년 전

꼭 BFS와 병행되어야 하는 것인가요? 그냥 경계를 순회하는 것이라면 이런 알고리즘도 있지만 

  http://users.utcluj.ro/~rdanescu/PI-L6e.pdf

'다 찾았을 때'라는 부분이 BFS가 종료되고 하여도 무방하다는 말씀이신지 잘 모르겠네요.

댓글을 작성하려면 로그인해야 합니다.