大致题意：给出一个p行q列的国际棋盘，马可以从任意一个格子开始走，问马能否不重复的走完所有的棋盘。如果可以，输出按字典序排列最小的路径。打印路径时，列用大写字母表示（A表示第一列），行用阿拉伯数字表示（从1开始），先输出列，再输出行。

代码：
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int a[28],b[28],visited[28][28];
int step[8][2]={-2,-1,-2,1,-1,-2,-1,2,1,-2,1,2,2,-1,2,1};
int dfs(int sx,int sy,int steps,int p,int q){
    int i,gx,gy;
    a[steps]=sx;
    b[steps]=sy;
    visited[sx][sy]=1;
    if(steps==p*q) return 1;
    for(i=0;i<8;i++){
        gy=sy+step[i][0];
        gx=sx+step[i][1];
        if(gx>0 && gy>0 && gx<=p && gy<=q && visited[gx][gy]==0){
            dfs(gx,gy,steps+1,p,q);
        }
    }
    visited[sx][sy]=0;
    return 0;
}
int main(void){
    int n,n_,p,q,i;
    scanf("%d",&n);
    while(n--){
        scanf("%d %d",&p,&q);
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(visited,0,sizeof(visited));
        if(dfs(1,1,1,p,q)){
            for(i=1;i<=p*q;i++) printf("%c%d",b[i]+'A'-1,a[i]);
        }
        else printf("impossible");
        printf("\n\n");
    }
    return 0;
}

无论输入什么，总是输出“impossible“，求帮忙看一下哪里有问题，谢谢。

参考：
https://bbs.bccn.net/viewthread.php?tid=485738&extra=page%3D1%26amp%3Bfilter%3Ddigest&page=2

不知道你在那里抄的代码，肯定没有做测试。
你那代码给出的起始位置是0,2，我电脑大概用了30秒才给出结果，如果起始位置是0,0，你运行看看能不能给出结果？怎么能满足题主要求的“任意位置起跳”的要求？况且那代码又臭又长，毫无推荐的价值。
其实这个代码和我同学给的代码算法类似，你完全没必要再在17楼重复的，这个代码的弊端我已经在3楼给出了说明。
我在3楼的第二个代码可以借鉴，短短37行代码，马在8*8的格子里任意位置起跳都能瞬间给出结果。我在百度里找到的马走日高效走法通常用了动态规划，我不会，这种剪枝算法是我在反复调试后得到的，肯定有人用了类似算法，只是我没找到而已。我在代码里设置的两个空@九转星河版主已经在18楼给出了答案（九转星河为适应更大棋盘做了改动），题主可参考。