样例过了才10分?
查看原帖
样例过了才10分?
734602
maximusyu24楼主2025/7/23 21:01

求改

#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[25][25];
bool vis[25][25],can;
int px[405],py[405];
int dx[4]={-1,0,1,0};
int dy[4]={0,-1,0,1};
int sx,sy,tx,ty;

void dfs(int step,int x,int y){
	if(x<1||y<1||x>n||y>m||vis[x][y]||!a[x][y]) return;
	if(x==tx && y==ty){
		can=true;
		for(int i=1;i<step;i++) printf("(%d,%d)->",px[i],py[i]);
		printf("(%d,%d)\n",x,y);
		return;
	}
	vis[x][y]=true;
	px[step]=x;
	py[step]=y;
	for(int i=0;i<4;i++) dfs(step+1,x+dx[i],y+dy[i]);
	vis[x][y]=false;
}

int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++) cin>>a[i][j];
	}
	cin>>sx>>sy>>tx>>ty;
	dfs(1,sx,sy);
	if(!can) cout<<-1<<endl;
	return 0;
}
2025/7/23 21:01
加载中...