这是我近期做到的一道有挑战的题
这题的难点在于不想马的遍历一样有固定解
就会让人琢磨不透
还是要用到双向队列存储模拟栈
最后还要判断最优解和查重
代码送上 希望能火
#include<bits/stdc++.h>
#define ll long long
#pragma GCC optimize(2)
using namespace std;
ll n,m;
ll a[20][20],b[20][20];
ll dx[]={1,0},dy[]={0,1},cnt=1;
struct node{
ll x,y;
};
deque<node> s;
void p()
{
cout<<cnt<<":"<<1<<","<<1;
for(int i=1;i<s.size();i++)
{
cout<<"->"<<s[i].x<<","<<s[i].y;
}
cout<<endl;
cnt++;
}
void dfs(ll x,ll y)
{
if(x==n&&y==m)
{
p();
}
for(int i=0;i<2;i++)
{
ll di=x+dx[i],dj=y+dy[i];
if(di>=1&&di<=n&&dj>=1&&dj<=m&&b[di][dj]==0)
{
b[di][dj]=1;
s.push_back({di,dj});
dfs(di,dj);
b[di][dj]=0;
s.pop_back();
}
}
}
int main()
{
ios::sync_with_stdio(false);
cin>>n>>m;
b[1][1]=1;
s.push_back({1,1});
dfs(1,1);
return 0;
}
此题和马的便利过于像了,就不写注释了,有需要的看我上一篇文章自己思考