回溯法经典案例----N皇后

   在一个N*N的棋盘上放置N个皇后，且使得每两个之间不能互相攻击，也就是使得每两个不在同一行，同一列和同一斜角线上。
   下面N取8：

代码如下：

---

//八皇后=====92种

#include <stdio.h>

#define N 8

char board[N+2][N+2];

typedef struct pos
{
    int ios;
    int jos;
}Pos_t;

Pos_t pos[3] = {
  {-1,-1},{-1,0},{-1,1}};

//init初始化,显示#边框
void init( void )                       //1
{
    int i;
    int j;

    for( i=0;i<N+2