35分,有没有大佬帮我看看
查看原帖
35分,有没有大佬帮我看看
1564261
qi_lin0330楼主2025/6/26 08:29
#include<bits/stdc++.h>
using namespace std;
bool Map[20][20]={0};
int route[225][2]={0}; 
int startx,starty;
int endx,endy;
int turnx[5]={0,0,-1,0,1};
int turny[5]={0,-1,0,1,0};
int step_number=0; 
bool b=0;
void move(int x,int y){
	step_number++;
	route[step_number][0]=x;
	route[step_number][1]=y;
	if(x==endx&&y==endy){
		b=1;
		for(int i=1;i<=step_number;i++){
			printf("(%d,%d)",route[i][0],route[i][1]);
			if(i!=step_number){
				printf("->");
			}
		}
		printf("\n");
		return;
	}
	for(int i=1;i<=4;i++){
		if(Map[x+turnx[i]][y+turny[i]]==1){
			Map[x+turnx[i]][y+turny[i]]=0;
			move(x+turnx[i],y+turny[i]);
			step_number--;
			Map[x+turnx[i]][y+turny[i]]=1;
			route[step_number+1][0]=0;
			route[step_number+1][1]=0;
		}
	}
	return;
}
void initialization(int m,int n){ 
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			cin>>Map[i][j]; 
		}
	}
	cin>>startx>>starty; 
	cin>>endx>>endy;
	move(startx,starty);
}
int main(){
	int m,n; 
	cin>>m>>n;
	initialization(m,n);
	if(b==0){
		cout<<-1;
	}
	return 0;
}

2025/6/26 08:29
加载中...