poj2488--------------深搜（注意字典序）

刚开始读题的时候不小心，认为只要深搜就ok了，交了之后一直wa。

看了discuss才知道读题不小心，原来是要按字典序顺序（刚开始有注意到那个陌生单词，不知道什么意思，就忽略了……>_<...没文化真可怕啊）。我把遍历节点的两层循环改为外层循环列，内层循环行，之后提交，依旧wa。

自后才想到对每个位置周围的可走的八个位置搜索是有先后顺序的，应该按照列值由小到大的顺序，改了之后ac了。

#include<stdio.h>
int a[30][30];
int vis[30][30];
int x[30], y[30];
int tx[10] = {-1, 1, -2, 2, -2, 2, -1, 1},
ty[10] = {-2, -2, -1, -1, 1, 1, 2, 2};
int p, q, tmp;

int dfs(int i, int j, int step)
{
x[step] = i;
y[step] = j;
vis[i][j] = 1;
if(step == p*q)
return 1;

int px, py;
for(int k=0; k<8; k++)
{
px = i + tx[k];
py = j + ty[k];
if(!vis[px][py] && px>=0 && px<p && py>=0 && py<q)
if(dfs(px, py, step+1))
return 1;
}
vis[i][j] = 0;
return 0;
}

int solve()
{
for(int k=0; k<30; k++) {
for(int l=0; l<30; l++) {
vis[k][l] = 0;
}
}
for(int j=0; j<q; j++)
{
for(int i=0; i<p; i++)
{
if(dfs(i, j, 1))
{   return 1;   }
}
}
return 0;
}

int main()
{
int n;
scanf("%d", &n);
for(int t=1; t<=n; t++)
{
scanf("%d %d", &p, &q);
int r = solve();
printf("Scenario #%d:\n", t);
if(r) {
for(int i=1; i<=p*q; i++)
{
printf("%c%d", 'A'+y[i], x[i]+1);
}
} else {
printf("impossible");
}
printf("\n\n");
}
return 0;
}