eee,有没有人告诉我错哪了
查看原帖
eee,有没有人告诉我错哪了
1044914
yejuncenyyds楼主2023/8/4 19:09
#include<iostream>
using namespace std;
int a[15][15],dx[4]={1,0,-1,0},dy[4]={0,1,0,-1},x1,y1,x2,y2;
void dfs(int x,int y){
	if(x==x2&&y==y2){
		cout<<endl;
		return;
	}
	if(x==x1&&y==y1) printf("(%d,%d)",x,y);
	for(int i=0;i<4;i++){
		if(a[x+dx[i]][y+dy[i]]==1){
			a[x+dx[i]][y+dy[i]]=0;
			printf("->(%d,%d)",x+dx[i],y+dy[i]);
			dfs(x+dx[i],y+dy[i]);
			a[x+dx[i]][y+dy[i]]=1;
		}
	}
}
int main(){
	int m,n;
	cin>>m>>n;
	for(int i=1;i<=m;i++) for(int j=1;j<=n;j++) cin>>a[i][j];
	cin>>x1>>y1>>x2>>y2;
	dfs(x1,y1);
}
2023/8/4 19:09
加载中...