#include<stdio.h>

   #include<iostream>

   #include<cmath>

   using namespace std;

   const int N = ;

   int map[N][N];

   int cnt = ;            //记录方案数

   /************************打印结果********************/

  void Display()

  {

      printf("--------------解决方案 %d :-------------\n",cnt);

      for (int i = ; i < N; i++)

      {

          for (int j = ; j < N; j++)

          {

              if (map[i][j] == )

                  cout << '.';

              else

                  cout << '#';

          }

          printf("\n");

      }

  }

  /*********************判断是否与前面冲突****************/

  int Check(int row, int col)

  {

      int flag = ;

      if (row == )

          return true;

      for (int i = ; i < row; i++)

      {

          for (int j = ; j < N; j++)

          {

              if (map[i][j] == )

                  if (j == col || (fabs(row-i) == fabs(col - j)))

                      flag = ;

          }

      }

      return flag;

  }

  /**************************按行深搜***********************/

  void Dfs(int row)

  {

      if (row == N)

      {

          cnt++;

          Display();

          return;

      }

      for (int col = ; col < N; col++)

      {

          if (Check(row, col))

          {

              map[row][col] = ;            //标记

              Dfs(row + );

              map[row][col] = ;            //还原，便于下一个搜索

          }

      }

      return;

  }

  int main()

  {

      Dfs();

      return ;

  }