꼭 BFS와 병행되어야 하는 것인가요? 그냥 경계를 순회하는 것이라면 이런 알고리즘도 있지만
http://users.utcluj.ro/~rdanescu/PI-L6e.pdf
'다 찾았을 때'라는 부분이 BFS가 종료되고 하여도 무방하다는 말씀이신지 잘 모르겠네요.
꼭 BFS와 병행되어야 하는 것인가요? 그냥 경계를 순회하는 것이라면 이런 알고리즘도 있지만
http://users.utcluj.ro/~rdanescu/PI-L6e.pdf
'다 찾았을 때'라는 부분이 BFS가 종료되고 하여도 무방하다는 말씀이신지 잘 모르겠네요.
댓글을 작성하려면 로그인해야 합니다.
khseob0715 4년 전
BFS 관련 질문이 있습니다.
2차원 배열을 좌표라 생각하고, 1값을 가지고 있는 좌표 값들을 전부 찾으려고 하는데요.
여기까지는 굉장히 쉬운 BFS 관련 문제이지만, 제가 하고자 하는 것은 다음 그림과 같습니다.
1을 찾는 동안, 혹은 다 찾았을 때, 외곽을 둘러쌓고 있는 좌표들의 값을 화살표 방향 혹은 반대 방향으로 알고 싶은데요.
어떤 옵션을 추가해야 저 정보를 얻을 수 있을까요??
코드는 C#이고, 제가 사용하고 있는 BFS 함수의 일부입니다. 제가 원하는 좌표 값들은 BFS 함수에서 얻어내고 있는 중입니다.