POJ 2488 A Knight's Journey

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define CL(x, y) memset(x, y, sizeof(x))
using namespace std;
const int MAX = 28;
int N, a, b, flag;
int chessboard[MAX*MAX], used[MAX][MAX];
int Move[8][2]={{-2,-1},{-2,1},{-1,-2},{-1,2},{1,-2},{1,2},{2,-1},{2,1}};//此处知识改变了一下顺序，无过这样，就无语了，666666
void DFS(int x, int y, int z);
int main()
{
    cin >> N;
    for(int i = 1; i <= N; i++)
    {
        cin >> a >> b;
        CL(used, 0);
        CL(chessboard, 0);
        flag = 0;
        printf("Scenario #%d:
", i);
        DFS(1, 1, 1);
        if(!flag)
            cout << "impossible";
        if(i!=N)
            cout << endl << endl;
    }
}
void DFS(int x, int y, int z)//z表示所走的步数
{
    int i;
    if(flag)
        return;
    used[x][y] = 1;
    chessboard[z] = x * 10 + y;//此处用于记录新的坐标数, chessboard[][]的范围一定要注意
    if(z == a*b)
    {
        for(i = 1; i <= z; i++)
            printf("%c%d",chessboard[i]/10+'A'-1,chessboard[i]%10);
        flag = 1;
        return ;
    }
    for(i = 0; i < 8; i++)
    {
        int xx = x + Move[i][0];
        int yy = y + Move[i][1];
        if(xx>=1 && xx<=b && yy>=1 && yy<=a && !used[xx][yy])//此处a，b反过来，b:代表字母，a:代表数字
        {
            used[xx][yy] = 1;
            DFS(xx,yy,z+1);
            if(flag)
                return;
            used[xx][yy] = 0;
        }
    }
    return ;
}

通过一种方法记录位置，这个 方法是在很高明，（x,y）就是xy