1 条题解
-
0
#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; }
信息
- ID
- 366
- 时间
- 1000ms
- 内存
- 16MiB
- 难度
- 4
- 标签
- (无)
- 递交数
- 108
- 已通过
- 50
- 上传者