路径之谜(蓝桥杯c++)

坚持写题解。代码很水，希望大佬们多多指导，不要喷我，谢谢！

题目描述:

代码展示:

#include <iostream>
using namespace std;
const int N = 25;  //多开以防出问题
int a[N] , b[N];  //分别是北墙和西墙靶数字
int h[N * N] , idx = -1; //记录走的路线，一定要开N*N，不然数据会溢出(因为我前面没过就因为这个)
bool st[N][N];  //记录是否走过
int n;

bool dfs(int x , int y , int k)  //题目说路径唯一所以有就结束程序
{
  if(x == n - 1 && y == n - 1 && k != 2 * n)return false; //如果到终点但是不符合要求
  if(x == n - 1 && y == n - 1 && k == 2 * n)  //如果到终点且符合要求
  {
    for(int i = 0;i <= idx;i++)cout << h[i] << " ";
    return true;
  }
  int fx[4] = {0 , 1 , 0 , -1} , fy[4] = {1 , 0 , -1 , 0}; //四个方向
  for(int i = 0;i < 4;i++)
  {
    if(x + fx[i] >= 0 && x + fx[i] < n && y + fy[i] >= 0 && y + fy[i] < n && !st[x + fx[i]][y + fy[i]] && a[y + fy[i]] && b[x + fx[i]])
    {   //在范围内且没走过且靶上的数值大于等于1
      st[x + fx[i]][y + fy[i]] = true;
      a[y + fy[i]]-- , b[x + fx[i]]--;
      if(a[y + fy[i]] == 0)k++;
      if(b[x + fx[i]] == 0)k++;
      h[++idx] = (x + fx[i]) * n + y + fy[i];
      if(dfs(x + fx[i] , y + fy[i] , k)) return true;  //继续搜索
      if(a[y + fy[i]] == 0)k--;
      if(b[x + fx[i]] == 0)k--;
      idx--;
      a[y + fy[i]]++ , b[x + fx[i]]++;
      st[x + fx[i]][y + fy[i]] = false;
    }
  }
  return false;
}

int main()
{
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  cin >> n;
  for(int i = 0;i < n;i++)cin >> a[i];
  for(int i = 0;i < n;i++)cin >> b[i];
  st[0][0] = true;
  a[0]-- , b[0]--;
  h[++idx] = 0;
  int k = 0;
  if(a[0] == 0)k++;
  if(b[0] == 0)k++;
  dfs(0 , 0 , k);
  return 0;
}