为何我的bfs直接停止运行了
查看原帖
为何我的bfs直接停止运行了
352350
甄黫陻堙楼主2020/10/26 11:24
#include<cstdio>
#include<queue>
using namespace std;
int x1,y1,x2,y2,bl[100][100];
int ans;
int dx[12]={-2,-2,-1,1,1,-1,2,2,2,2,-2,-2},dy[12]={-1,1,-2,-2,2,2,-1,1,2,-2,2,-2};
struct node{
	int x,y,bu;
};
queue<node>q;
void bfs(){
	while(!q.empty()){
		for(int i=0;i<12;i++){
			int x=q.front().x+dx[i];
			int y=q.front().y+dy[i];
			int s=q.front().bu+1;
			if(x>=1&&x<=100&&y>=1&&y<=100&&bl[x][y]==0){
				bl[x][y]=1;
				if(x==1&&y==1){
					ans=s;
					return ;
				}
				q.push((node){x,y,s});
			}
		}
		q.pop();
	}
}
int main(){
	scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
	if(x1==1&&y1==1){
		printf("1\n");
	}else{
		q.push((node){x1,y1,0});
		bfs();
		printf("%d\n",ans);
		
	}
	for(int i=1;i<=100;i++){
		for(int j=1;j<=100;j++){
			bl[i][j]=0;
		}
	}
	while(!q.empty())q.pop();
	if(x2==1&&y2==1){
		printf("1");
	}else{
		q.push((node){x2,y2,0});
		bfs();
		printf("%d",ans);
	}
	
	return 0;
}
2020/10/26 11:24
加载中...