15求条

#include<bits/stdc++.h>
using namespace std;
const int dx[4]={0,-1,0,1},
          dy[4]={-1,0,1,0};
int n,m,a,b,c,d,nx,ny,cnt;
bool flag,mp[20][20],vis[20][20];
vector<pair<int,int> >vec;
bool check(int x,int y){
    return (x>=1 && x<=n && y>=1 && y<=m && mp[x][y] && !vis[x][y]);
}
void dfs(int x,int y){
	if(x==c && y==d){
		flag=1;
		for(int i=0;i<vec.size()-1;i++)
			printf("(%d,%d)->",vec[i].first,vec[i].second);
		printf("(%d,%d)\n",c,d);
		return;
	}
	for(int i=0;i<4;i++){
		nx=x+dx[i],ny=y+dy[i];
		if(check(nx,ny)){
			vec.push_back({nx,ny});
            vis[nx][ny]=1;
			dfs(nx,ny);
			vec.pop_back();
            vis[nx][ny]=0;
		}
	}
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            cin>>mp[i][j];
    cin>>a>>b>>c>>d;
    vis[a][b]=1;
    vec.push_back({a,b});
    dfs(a,b);
    if(!flag) cout<<-1;
}