马踏棋盘--dfs

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int vis[10][10];
int cnt = 0, n, m;
int inbord(int x, int y)//判断是否在棋盘上
{
  if (x >= 0 && x<n&&y >= 0 && y<m)
    return 1;
  else
    return 0;
}
void dfs(int x, int y, int ans)
{
  if (inbord(x, y) && !vis[x][y])
  {
    ans++;
    vis[x][y] = ans;
    if (ans == n * m)
    {
      cnt++;
      printf("#case %d\n", cnt);
      for (int i = 0; i < n; i++)
      {
        for (int j = 0; j < m; j++)
          printf("%4d", vis[i][j]);
        printf("\n");
      }
      vis[x][y] = 0;//回溯，遍历不同情况
      return;
    }
    else//八个方向
    {
      dfs(x - 1, y - 2, ans);
      dfs(x - 1, y + 2, ans);
      dfs(x + 1, y - 2, ans);
      dfs(x + 1, y + 2, ans);
      dfs(x + 2, y - 1, ans);
      dfs(x + 2, y + 1, ans);
      dfs(x - 2, y + 1, ans);
      dfs(x - 2, y - 1, ans);
      vis[x][y] = 0;//回溯，一定要走完整个棋盘，要尝试不同方向
    }
  }
  else
    return;
}
int main()
{
  scanf("%d%d", &n, &m);
  memset(vis, 0, sizeof(vis));
  dfs(0, 0, 0);
  return 0;
}