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;}