2020.01.15.搜索练习

poj 2488
题意：从任意点出发，是否可以遍历整个棋盘，类似于马走‘日’
**思路：**dfs记录路径
WA：
字典序最小 （我是菜鸡）
我的方向：（-2,1）（-2，-1）…
为何脑子不好嘞

长这个亚子的图
代码：

#include <cstdio>
#include <iostream>
using namespace std;

const int N = 50;
int to[8][2] = {-1, -2, 1, -2, -2, -1, 2, -1, -2, 1, 2, 1, -1, 2, 1, 2};
struct node{
 int x;
 int y;
}step[N];

int p, q;//所在行，列
int flag;
bool vis[N][N];

void dfs(int x_, int y_, int st){
  step[st].x = x_;
  step[st].y = y_;
 if(st == p * q) {
     for(int i = 1; i <= st; i++){
         printf("%c%d",step[i].y  + 'A' - 1,step[i].x);
     }
     printf("\n");
     flag = 1;
 }
 if(flag) return ;
 for(int i = 0; i < 8; i++){
      int xx = x_ + to[i][0];
      int yy = y_ + to[i][1];
      if(xx > 0 && xx <= p && yy > 0 && yy <= q && vis[xx][yy] == 0) {
          vis[xx][yy] = 1;
          dfs(xx, yy, st + 1);
          vis[xx][yy] = 0;
      }
 }
}

int main(){
 int T;
  scanf("%d",&T);
  int Case = 1;
  while(T--) {
      flag = 0;
      memset(vis,0,sizeof vis);
      scanf("%d %d", &p, &q);
      printf("Scenario #%d:\n",Case);
      Case++;
      vis[1][1] = 1;
      dfs(1, 1, 1);
      if (!flag) printf("impossible\n");
      printf("\n");
  }
  return 0;
}