1360. 卒的遍历【提高】

这是我近期做到的一道有挑战的题

这题的难点在于不想马的遍历一样有固定解

就会让人琢磨不透

还是要用到双向队列存储模拟栈

最后还要判断最优解和查重

代码送上 希望能火

#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;
}
此题和马的便利过于像了，就不写注释了，有需要的看我上一篇文章自己思考