POJ_3984 미궁 문제 (광 수)

제목:http://poj.org/problem?id=3984
제목 대의: 5 * 5 의 미 로 를 드 리 겠 습 니 다. 왼쪽 상단 에서 오른쪽 하단 까지 최 단 경 로 를 구하 고 경 로 를 출력 하 겠 습 니 다.
원본 코드:

/**********************************
**********      ************
***********************************/
#include
#include
#include
#include
#include
#include
#include
#include
#include

using namespace std;
#define N 5
int maze[N][N];//maze         
int visited[N][N];//flag           
int dir[4][2] = { 0,1,1,0,0,-1,-1,0};
struct pos{
    int x;
    int y;
    int pre;
}que[100];//          

void print( int head)
{
    if( que[head].pre != -1)
    {
        print(que[head].pre);
        printf("(%d, %d)
",que[head].x,que[head].y);
    }
}

void bfs( int x, int y)
{
    int head = 0;//  
    int tail = 0;//  
    //   x、y  
    que[head].x = x;
    que[head].y = y;
    que[head].pre = -1;
    visited[x][y] = 1;
    //  ++
    tail++;

    int tx;
    int ty;
    while( head < tail)
    {
        for( int i = 0; i < 4; i++)
        {
            tx = que[head].x+dir[i][0];//             
            ty = que[head].y+dir[i][1];
            //       
            if( tx < 0 || tx > N-1 || ty < 0 || ty > N-1)
                continue;
            //          
            if( maze[tx][ty] == 0 && visited[tx][ty] == 0)
            {
                visited[tx][ty] = 1;//    
                que[tail].x = tx;// tx、ty  
                que[tail].y = ty;
                que[tail].pre = head;// head     
                tail++;
            }

            if( tx == 4 && ty == 4)
            {
                print(head);
                return;
            }
        }
        head++;//  head           
    }

}

int main()
{
    memset(visited,0,sizeof(visited));//   

    for( int i = 0; i < N; i++)
        for( int j = 0; j < N; j++)
            scanf("%d",&maze[i][j]);

    printf("(0, 0)
");
    bfs(0,0);
    printf("(4, 4)
");

    return 0;
}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

제1 6 장 파일 에서 텍스트 검색 도구: grep 명령 과 egrep 명령

제1 6 장 파일 에서 텍스트 검색 도구: grep 명령 과 egrep 명령 옵션 grep 명령 파일 에서 단 어 를 검색 하면 명령 은 "match pattern"을 포함 하 는 텍스트 줄 을 되 돌려 줍 니 다....

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

POJ_3984 미궁 문제 (광 수)

좋은 웹페이지 즐겨찾기