백 련 명인 과 보조 (우선 대기 열 + BFS)

이것 도 미궁 문제 입 니 다. 이 문 제 를 통 해 우선 순위 의 사용 을 계속 복습 합 니 다.
이 문제 의 우선 대기 열 조건 은 걸음 수가 같은 상황 에서 차 크 라 를 먼저 걷 는 것 이다.
제목 링크

#include 
#include 
#include 
using namespace std;

int m,n,t;
char mp[205][205];
int vis[205][205];
int dx[4] = {1,0,-1,0};
int dy[4] = {0,1,0,-1};
struct node//           
{
	int x;
	int y;
	int chakela;
	int step;
	node(int a,int b,int c,int d)
	{
		x = a;
		y = b;
		chakela = c;
		step = d;
	}
	node(){}
	bool operator < (const node &a) const //                   
	{
		if(a.step==step)
		{
			return a.chakela pq;
void bfs()
{
	pq.push(s);
	vis[s.x][s.y] = 1;
	while(pq.size())
	{
		temp = pq.top();
		pq.pop();
		if(temp.x==tt.x&&temp.y==tt.y)
		{
			printf("%d
",temp.step);
			exit(0) ;
		} 
		for(int i=0;i<4;i++)
		{
			int nx = temp.x+dx[i];
			int ny = temp.y+dy[i];
			if(nx>=0&&nx=0&&ny

미로
하지만 아직 변종 미로 문제 가 해결 되 지 않 았 다. 즉, 열쇠 가 반복 되 는 미로 가 있어 아직 방법 을 이해 하지 못 했다.