poj2488（dfs)A Knight's Journey

http://poj.org/problem?id=2488

小错误不断 数组开的a[8][2] 我居然循环到8 还一直纠结哪错了

改完后 交了一次WA 看了看

讨论里面 要根据字典序 所以移动坐标差a[8][2]只能那么定义 具体看代码

#include <stdio.h>
#include <string.h>
int n,m,x[27][27],q[27],flag;
char w[27];
int u[8][2]={{-2,-1},{-2,1},{-1,-2},{-1,2},{1,-2},{1,2},{2,-1},{2,1}};
int legal(int a,int b)
{
    if(a>m||a<1||b<1||b>n)
    return 0;
    return 1;
}
void dfs(int i, int j,int v)
{
    int s,d,xp,yp;
    q[v] = j;
    w[v] = i+'A'-1;
    if(flag == 1)
    return;
    if(v == n*m)
    {
        flag = 1;
        for(s = 1 ; s <= n*m ; s++)
        printf("%c%d",w[s],q[s]);
        puts("");
    }
    else
    {
        for(d = 0 ; d <= 7 ; d++)
        {
            xp = i+u[d][0];
            yp = j+u[d][1];
            if(legal(xp,yp)&&x[xp][yp] == 0)
            {
                x[xp][yp] = 1;
                dfs(xp,yp,v+1);
                x[xp][yp] = 0;
            }
        }
    }
}
int main()
{
    int i,t,j,k = 0;
    scanf("%d", &t);
    while(t--)
    {
        k++;
        memset(x,0,sizeof(x));
        flag = 0;
        scanf("%d%d",&n, &m);
        printf("Scenario #%d:\n",k);
        for(i = 1; i <= m; i++)
        for(j = 1 ; j <= n ; j++)
            {
                x[i][j] = 1;
                dfs(i,j,1);
                x[i][j] = 0;
            }
        if(flag == 0)
        printf("impossible\n");
        if(t!=0)
        puts("");
    }
    return 0;
}