rt

蒟蒻的代码：

#include<cstdio>
#include<iostream>
using namespace std;
int n,m;
int mapp[20][20];
int cx[4]={-1,0,1,0};
int cy[4]={0,-1,0,1};
bool ans[20][20];
int sx,sy,ex,ey;
bool pd;
void search(int x,int y)
{
    if(x==ex&&y==ey)
    {
        if(pd==0) pd=1;
        else
        {
            for(int i=1;i<=n;i++)
            {
                for(int j=1;j<=m;j++)
                {
                    if(ans[i][j])
                        printf("(%d,%d)",i,j);
                    if(i!=ex||j!=ey)
                        printf("->");
                }
                printf("\n");
            }
        }
    }
    else
    {
        for(int i=0;i<3;i++)
        if(mapp[x+cx[i]][y+cy[i]]&&ans[x+cx[i]][y+cy[i]]==0)
            {
                ans[x][y]=1;
                search(x+cx[i],y+cy[i]);
                ans[x][y]=0;
            }
        
    }
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            scanf("%d",&mapp[i][j]);
    scanf("%d%d\n%d%d",&sx,&sy,&ex,&ey);
    search(sx,sy);
    if(pd==0) printf("-1");
    return 0;
}