Расставить 8 ферзей на шахматной доске 8 на 8, которые не бьют друг друга

#include <cstdio>
#include <cstring>
const int size=8;
class board{
protected:
    int rows[size];
    bool columns[size];
    bool Adiags[size*2-1];
    bool Bdiags[size*2-1];
    
 
    void reset(){
        memset(rows, -1, size*sizeof(int));
        memset(columns, false, (size)*sizeof(bool));
        memset(Adiags, false, (size*2-1)*sizeof(bool));
        memset(Bdiags, false, (size*2-1)*sizeof(bool)); 
    }
    bool putQueen(int x, int y){
        if (x<0 || x>=size || y<0 || y>=size ) return false;
        if (rows[y]!=-1) return false;
        if (columns[x]) return false;
        if (Adiags[x+y]) return false;
        if (Bdiags[size+x-y-1]) return false;
 
        rows[y]=x;
        columns[x]=true;
        Adiags[x+y]=true;
        Bdiags[size+x-y-1]=true;
        return true;
    }
    bool removeQueen(int y){
        if (y<0 || y>=size ) return false;
        if (rows[y]==-1) return false;
        int x=rows[y];
        columns[x]=false;
        Adiags[x+y]=false;
        Bdiags[size+x-y-1]=false;
        rows[y]=-1;
        return true;
    }
    bool FindFirstSolve(int i=0){
        for (int j=0; j<8; j++){
            if (putQueen(j, i)){
                if (i==7) 
                    return true;
                if (FindFirstSolve(i+1)) 
                    return true;
                removeQueen(i);
            }
        }
        return false;
    }
    void output(){
        for (int i=0; i<size; i++){
            for (int j=0; j<size; j++)
                if (j==rows[i])
                    putchar('Q');
                else
                    putchar('.');
 
            putchar('\n');
        }
    }
public:
    board(){}   
    void run(){
        int i=0;
        reset();
        if (FindFirstSolve())output();
        else printf("megafailure\n");
    }   
 
 
};
 
int main(){
    board Chessboard;
    Chessboard.run();
    getchar();
    return 0;
}

#include <iostream>
#include <vcl.h>
#include <iomanip>
#include <cstdlib>
#include <string>
 
using namespace std;
 
int main()
{
  const int size=8;
  char array[size][size]={0};
  int x,y,c=0,z=0,t=0,e=0;
  srand(time(0));
 
 
 
  for(int i=0;i<size;i++)    // замена всех элементов массива на "-"
     for(int j=0;j<size;j++)
        array[i][j]='-';
  // координаты начальные
  x=0;
  y=0;
  // установка доступных ходов ферзя меняем на "*"
  for(int i=0;i<size;i++)
  {
     array[x][i]='*';
     array[i][y]='*';
  }
  for(int i=0;i<size;i++)
  {
   int k=0;
   k=y-i+x;
   if(k>=0&&k<size)
      array[i][k]='*';
   k=y+i-x;
   if(k>=0&&k<size)
      array[i][k]='*';
  }
  array[x][y]='f';    // меняем символ координаты на символ ферзя
 
  while(z!=7) // установка остальных ферзей
  {
  // если на последнем проходе цикл не завершился,
  // или кол-во доступных ходов равно 0
  // обнуляем массив и устанавливаем заново 1го ферзя в точку 0 0,
    if(t==6||c==0)
    {
      for(int i=0;i<size;i++)
         for(int j=0;j<size;j++)
            array[i][j]=='-';
      x=0;
      y=0;
      for(int i=0;i<size;i++)
      {
       array[x][i]='*';
       array[i][y]='*';
      }
      for(int i=0;i<size;i++)
      {
       int k=0;
       k=y-i+x;
       if(k>=0&&k<size)
          array[i][k]='*';
       k=y+i-x;
       if(k>=0&&k<size)
          array[i][k]='*';
      }
      array[x][y]='f';
      t=0;               // сбрасываем счетчик проходов заново в 0
      e++;               // количество сделанных сбросов
      }
    // выбираем рандомные координаты
    x=rand()%7+1;
    y=rand()%7+1;
     // если по кординатам у нас "*" или "-",пропускаем остальной цикл
     // и выбираем опять рандомные координаты
    if(array[x][y]=='*'||array[x][y]=='f')
       continue;
    for(int i=0;i<size;i++)
    // если координата пуста, то ставим ферзя и рисуем его ходы
    {
     array[x][i]='*';
     array[i][y]='*';
    }
    for(int i=0;i<size;i++)
    {
     int k=0;
     k=y-i+x;
     if(k>=0&&k<size)
        array[i][k]='*';
     k=y+i-x;
     if(k>=0&&k<size)
        array[i][k]='*';
    }
    array[x][y]='f';  // на месте координаты новой,ставил символ ферзя
    c=0;z=0;          // обнуляем счетчик пустых символов и количество ферзей
    for(int i=0;i<size;i++)
    {
       for(int j=0;j<size;j++)
          {
          if(array[i][j]=='-')
             c++;              // считаем кол-во пустых символов
          if(array[i][j]=='f')
             z++;             // считаем кол-во ферзей
          }
    }
    t++;                   // прибавляем к счетчику проходов единицу
 }
 
 
 
  cout << "  0" << " 1" << " 2" << " 3" << " 4" << " 5"
       << " 6" << " 7 " << endl;
  for(int i=0;i<size;i++)
  {
  cout << i << " ";
  for(int j=0;j<size;j++)
        cout << array[i][j] << " ";
  cout << endl;
  }
  cout << "\n\nPustie simvoli = "<<c<<endl;
  cout << "Kolichesto hodov - "<< t+1
       << "\nObnylali massiv = " << e << " raz(a) " << endl;
  cout <<endl;
  system("pause");
  return 0;
}

// Backtracking method. "Поиск с возвратом" на примере
// задачи о восьми ферзях.
 
#include <iostream>
 
const int SIZE = 8; // Размер.
 
int board[SIZE][SIZE];
int results_count = 0; // Количество решений.
 
// Функция showBoard() - отображает доску.
void showBoard()
{
    for(int a = 0; a < SIZE; ++a)
    {
        for(int b = 0; b < SIZE; ++b)
        {
            std::cout << ((board[a][b]) ? "Q " : ". ");
        }
        std::cout << '\n';
    }
}
 
// Функция tryQueen() - проверяет нет ли уже установленных ферзей,
// по вертикали, диагоналям.
bool tryQueen(int a, int b)
{
    for(int i = 0; i < a; ++i)
    {
        if(board[i][b])
        {
            return false;
        }
    }
 
    for(int i = 1; i <= a && b-i >= 0; ++i)
    {
        if(board[a-i][b-i])
        {
            return false;
        }
    }
 
    for(int i = 1; i <= a && b+i < SIZE; i++)
    {
        if(board[a-i][b+i])
        {
            return false;
        }
    }
 
    return true;
}
 
// Функция setQueen() - пробует найти результаты решений.
void setQueen(int a) // a - номер очередной строки в которую нужно поставить очередного ферзя.
{
    if(a == SIZE)
    {
        showBoard();
        std::cout << "Result #" << ++results_count << "\n\n";
        return; // Опционально.
    }
 
    for(int i = 0; i < SIZE; ++i)
    {
        // Здесь проверяем, что если поставим в board[a][i] ферзя (единицу),
        // то он будет единственным в этой строке, столбце и диагоналях.
        if(tryQueen(a, i))
        {
            board[a][i] = 1;
            setQueen(a+1);
            board[a][i] = 0;
        }
    }
 
    return; // Опционально.
}
 
int main()
{
    setQueen(0);
 
    return 0;
}