象棋 马 遍历情况

#include<cstdio>
#include<cstring>
#include<cmath>
#include<set>
#include<cstdlib>
#include<iostream>
#include<algorithm>
using namespace std;
#define MAXN 1000010
#define MOD 1000000000
int vis[3][4],map[3][4];
int dir[8][2]= {{-2,-1},{-2,1},{-1,-2},{-1,2},{2,-1},{2,1},{1,-2},{1,2}};
int res=0,st;
void dfs(int x,int y)
{
    if(x<0||y<0||x>=3||y>=4||vis[x][y])
        return;
    st++;
    int i,j,tx,ty;
    if(st==12)//能经过每个点且仅一次
    {
        map[x][y]=12;
        for(i=0; i<3; ++i)
        {
            for(j=0; j<4; ++j)
                cout<<map[i][j]<<" ";//输出路径
            cout<<endl;
        }
        ++res;
        cout<<"------------"<<endl;
        //return ;
    }
    vis[x][y]=1;
    map[x][y]=st;
    for(i=0; i<8; ++i)
    {
        tx=x+dir[i][0];
        ty=y+dir[i][1];
        dfs(tx,ty);
    }
    vis[x][y]=0;
    map[x][y]=0;
    --st;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int i,j;
    for(i=0; i<3; ++i)//3*4的棋盘
        for(j=0; j<4; ++j)
        {
            memset(map,0,sizeof(map));
            memset(vis,0,sizeof(vis));
            st=0;
            cout<<"("<<i<<","<<j<<")"<<endl;//起点
            dfs(i,j);
        }
    cout<<res<<endl;
    return 0;
}