深度搜索DFS！

这种情况下，我们就只能从A>B>C>D>E>F>G这一条路去走，这没有多余方法，所以很简单。

但是这种情况我们就可以有多种选择从A走出。而我们又不知道该怎么走才能到达G点，那么我们选择一直走我们没走过的路，这样就有可能到达G。

比如，我们可以从A到达B，C，D三个点，这是我们选择E点。
当我们从A走到E后，又可以到B,C,D,F四个点，于是我们走到B点。
当我们到达B过后，发现有三条路，分别指向A,C,E三点。
因为我们不走回头路！所以只能走到C点。
当我们走到C过后，有通往B,E,G的三个点的路，我们就可以直接走到G点了。

 

由此看来这种“不走之前走过的老路”的方法是寻找一条路一直走到终点的。
虽然这种方式可能“绕远路”，但当我们只求到到达目标“不求最快”并且可以“闲心散步”时，这不错的选择。
（一路头铁肝到底！！！！！）
这就是深搜哦！
下面是深搜思路：
1.把所有点标记为“未走过”；//把数组全标记为0或者其他
2.找到起点，终点并看看可以走到哪里；//准备循环
3.选择一节点并判断本节点是否走出地图；//
4.判断这一节点走过没啊；//3、4两步是判断走到该节点是否合法
5.如果没走过就走进该节点；//标记该节点
6.再寻找下一个节点；//深入下一层搜索
7.走到头了就可以回头了//得到返回这就可以回溯了

 

 

下面是香香源码哦！
源代码：
#include<bits/stdc++.h>//万能头文件刚住；
using namespace std;//引用不解释；
int h[15],l[15],zx[30],yx[30],N,cnt;
//h==行，l==列，zx==左斜线，rx==右斜线，N是棋盘大小， cnt记录次数；
void dfs (int x)//深度搜索当然是dfs啦
{
 if (x>N)//当放满了棋盘的每一行当然就放完了！
 {
  ++cnt;
  if (cnt<=3)
  {
   for(int i=1;i<=N;i++)
    cout<<h[i]<<‘ ‘;//输出
   cout<<endl;//记得在循环外清理缓存
  }
 }
 else//没放完就滚下来继续刚啊
 for(int i=1;i<=N;i++)
  {
   if(l[i]||zx[x-i+N]||yx[i+x])
//如果这个格子的同列，同左斜，同右斜上有棋子（被标记为1）
    continue;//就 再尝试下一个格子 
   l[i]=zx[x-i+N]=yx[i+x]=1;//没有标记过就标记嘛
   h[x]=i;//存上
   dfs(x+1);//再搜索下一行
   l[i]=zx[x-i+N]=yx[i+x]=0; //溯源  
  }  
 }
 int main()//主函数 好短啊。。。。
 {
  cin>>N;
 dfs(1);//直接开始搜索第一排
 cout<<cnt;
 return 0; //OK收工
 }