[일반] c++로 미로찾기 bfs로 풀때 거리를 배열에 기록하는방법밖에없나?

[익명(175.194)]

미로탐색 실버문제 구경해보는중인데 다들 dist를 만들거나 visited만들어서 기록하는데 

c++에서 queue기능쓰면 현재큐와 새로추가된 큐를 구별할 방법이 없으니 이게 최선임?

[익명(220.76)]

c++은 잘 모르지만 len(q) 같은거 없음?

[익명(175.194)]

아 큐에 삽입된 갯수를 카운팅해서 요리조리 잘 돌려보면 되겠구나

[익명(183.99)]

...? 질문이 뭐야

[익명(58.141)]

pair pair 해서 { 현재까지 지나온 거리, { 현재 y 좌표, 현재 x 좌표 } } 이거를 q에다가 박아도됨

[EN_SA(encludingsalt)]

어...

[익명(58.141)]

모임 질문이 이게 아닌가?

[EN_SA(encludingsalt)]

그럼 큐에 무한히 머시깽이가 들어가지 않나?

[익명(58.141)]

지나온 거리 배열에 입력안하고 싶을때 나는 이렇게 쓰는데 잘되던데 q.front() 깠을때 목적지에 도달하면 그냥 return 때리고 최단거리 출력함

[익명(118.235)]

맞음 ㄳㄳ 이런방법도있구나

[익명(118.235)]

제 의도를 정확히 보셨습니다

[익명(118.235)]

뭐야 내 ip가 바꼇네 하여튼 ㄳㄳ

[무구정광대다라니경(woaldudrl)]

Q두개 만들어 놓으면 변수 하나로 해결 가능함

[무구정광대다라니경(woaldudrl)]

https://www.acmicpc.net/source/74877721

[무구정광대다라니경(woaldudrl)]

Visit배열도 필요 없음