BFS 실례 초 상세 설명

실례 참조 도전 프로그램 설계 BFS 의 미로 최 단 경로

#include 
#define MAXN 100
using namespace std;

const int INF = 100000000;
typedef pair P;	//     pair       
char maze[MAXN][MAXN+1];	//             
char n, m;					//          
int sx, sy; //     
int gx, gy; //     
int d[MAXN][MAXN];			/*               */
//        
int dx[4] = { 1, 0, -1, 0 };
int dy[4] = { 0, 1, 0, -1 };

int bfs()
{
    queue
 que;		//        
    //        INF
    for( int i=0; i= 0 && nx < n && ny >=0 && ny