路径之谜
小明冒充X星球的骑士，进入了一个奇怪的城堡。
城堡里边什么都没有，只有方形石头铺成的地面。
假设城堡地面是 n x n 个方格。【如图1.png】所示。
按习俗，骑士要从西北角走到东南角。
可以横向或纵向移动，但不能斜着走，也不能跳跃。
每走到一个新方格，就要向正北方和正西方各射一箭。
（城堡的西墙和北墙内各有 n 个靶子）
同一个方格只允许经过一次。但不必做完所有的方格。
如果只给出靶子上箭的数目，你能推断出骑士的行走路线吗？
有时是可以的，比如图1.png中的例子。
本题的要求就是已知箭靶数字，求骑士的行走路径（测试数据保证路径唯一）
输入：
第一行一个整数N(0<N<20)，表示地面有 N x N 个方格
第二行N个整数，空格分开，表示北边的箭靶上的数字（自西向东）
第三行N个整数，空格分开，表示西边的箭靶上的数字（自北向南）
输出：
一行若干个整数，表示骑士路径。
为了方便表示，我们约定每个小格子用一个数字代表，从西北角开始编号: 0,1,2,3....
比如，图1.png中的方块编号为：
0 1 2 3
4 5 6 7
8 9 10 11
12 13 14 15
示例：
用户输入：
4
2 4 3 4
4 3 3 3
程序应该输出：
0 4 5 1 2 3 7 11 10 9 13 14 15
资源约定：
峰值内存消耗 < 256M
CPU消耗 < 1000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>， 不能通过工程设置而省略常用头文件。
提交时，注意选择所期望的编译器类型。
用一维数组模拟二维数组，看一下43行
下面注释写的听明白的，看看吧
#include<stdio.h>
int b[500] = {0};//判断道路重不重复
int way[17] = {0}; //道路，从1开始记录，因为从西北角开始走
int up[25] = {0}; //上边
int left[25] = {0};//左边
int F = 0;//判断是否已经有了答案
int n ,n2 = n*n;//n是边长的大小，n2是总共多少个
int ceshi()//判断是否都为0
{
int i,s = 0;
for(i = 0; i < n; i++)
{
if((up[i] == 0) && (left[i] == 0))//如果全为零，则说明成功
{
s++;//判断有多少个相等的
}
if(up[i % n] < 0 || left[i / n] < 0)return 0;//因为是相减，而不是相加，所以，只可能小于零，不可能大于零
}
if(s == n)return 1;//成功返回1
return 0;
}
int f(int x,int k)//k，判断路路程，x判断走哪一步
{
int i,j;
if(x==n2-1)//如果已经到达了终点， 东北角
{
if(ceshi() == 1)
{
for(i = 0; i <= k; i++)
{
printf("%d ",way[i]);
}
F = 1;
}
}
else if(F == 0)//如果还没有答案就结束 ，相当于剪枝？
{
for(i = 1; i < n2; i++)//总共不能超过 n*n
{
if(b[i] == 0)//如果这个位置还没有占用过
{
b[i] = 1;//赋值为1，表示已经占用，不能再用
if((x+n == i) || (x-n == i) || ((x-1 == i) && (i%n != (n-1))) || ((x+1 == i)&& ((i%n != 0))))
{//用一位数组模拟二维数组，测试是否出界
//大家可以用在纸上画图，画一个二维数组，在画一个一维数组，测试43行的数据，就很容易明白
up[i % n] -=1;
left[i / n] -=1;
way[k+1] = i;//输入路径，这个路径不用回溯，因为如果下一个不行，就会直接覆盖所以不用回溯
f(i,k+1);//调用函数
up[i % n] +=1;//回溯
left[i / n] +=1;//回溯
}
b[i] = 0;//回溯
}
}
}
}
int main()
{
int i;
scanf("%d",&n);//输入
n2 = n*n;//
for(i = 0; i < n;i++)
scanf("%d",&up[i]);
for(i = 0; i < n;i++)
scanf("%d",&left[i]);
up[0] -= 1;//因为从0开始所以都减去1
left[0] -= 1;//和上一行一样
f(0,0);
}