1 条题解

  • 0
    @ 2025-12-23 13:15:27

    #include <bits/stdc++.h> using namespace std; int n,m; int a[15][15]; bool vis[15][15]; int cnt=0; int p=0; int dx[4]={1,0}; int dy[4]={0,1}; int xx[105]; int yy[105]; void dfs(int x,int y,int s){ xx[s]=x; yy[s]=y; if(xn&&ym){ cnt++; cout<<cnt<<":1,1"; for(int i=2;i<=s;i++){ cout<<"->"<<xx[i]<<","<<yy[i]; } cout<<endl; return ; } for(int i=0;i<2;i++){ int nx=dx[i]+x; int ny=dy[i]+y; if(nx<1||ny<1||nx>n||ny>m)continue; if(vis[nx][ny])continue; vis[nx][ny]=1; dfs(nx,ny,s+1); vis[nx][ny]=0; } } int main (){ cin>>n>>m; vis[1][1]=1; dfs(1,1,1); return 0; }

    • 1

    信息

    ID
    366
    时间
    1000ms
    内存
    16MiB
    难度
    4
    标签
    (无)
    递交数
    108
    已通过
    50
    上传者