범위 우선 검색 (C 언어 인 스 턴 스)

1781 단어 데이터 구조
우 리 는 2 차원 배열 을 얻 었 습 니 다. 이것 은 차원 배열 입 니 다. 마치 좌표 가 되 는 것 처럼 위 에 장애물 이 있 습 니 다. (장애물 이 있 는 곳 에서 우 리 는 1 로 표시 하고 장애물 이 없 는 곳 은 0 으로 표시 합 니 다) 넓 은 범위 에서 우선 검색 을 하려 면 우 리 는 대열 을 사용 해 야 합 니 다. 구체 적 인 사 고 는 다음 과 같은 의사 코드 입 니 다.
   :
void BFS(Vertex V){    // V        
    visited[V]=true;    //  V    
    Enqueue(V,Q);    // V     
    while(!IsEmpty){    
        V=Dequeue(Q);   //       
        for(V       W){
            if(!visted[w]){
 	            visted[w]=true;
                Enqueue(V,Q);   // V     	
            }
       }
    }
}

여기 서 실례 를 사용 하여 설명 합 니 다
#include

struct note{
	int x;//    
	int y;//    
	int f;//         
	int s;//   
};


int main(){
	struct note que[2501];//    
	int a[51][51]={0},book[51][51]={0};
	//       
	int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
	int head,tail;
	int i,j,m,n,startx,starty,p,q,tx,ty,flag;
	scanf("%d %d",&n,&m);
	for(i=1;i<=n;i++){
		for(j=1;j<=m;j++){
			scanf("%d",&a[i][j]);
		}
	}
	
	//            
	scanf("%d %d %d %d",&startx,&starty,&p,&q); 
	
	//     
	head=1;tail=1;
	que[tail].x=startx;
	que[tail].y=starty;
	que[tail].f=0;
	que[tail].s=0;
	tail++;
	book[startx][starty]=1;
	
	flag=0;//        
	
	//     
	while(headn||ty<1||ty>m){
				continue;
			}
			
			if(a[tx][ty]==0&&book[tx][ty]==0){
				book[tx][ty]=1;
				que[tail].x=tx;
				que[tail].y=ty;
				que[tail].f=head;
				que[tail].s=que[head].s+1;
				tail++;		
			}
			if(tx==p&&ty==q){
				flag=1;
				break;
			}
		}
		if(flag==1){
			break;
		}
		head++;
	} 
	 
	 printf("%d",que[tail-1].s);
} 

좋은 웹페이지 즐겨찾기