Расстановка восьми ферзей на шахматной доске так, чтобы ни один не угрожал другому - C++, C++ (clang)

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

Language: Layout:

#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;
}

Show compiler warnings [ + ] Compiler args [ + ] Show input
Compilation time: 1.92 sec, absolute running time: 0.28 sec, cpu time: 0.17 sec, memory peak: 3 Mb, absolute service time: 2,22 sec

Q . . . . . . . . . . . Q . . . . . . . . . . Q . . . . . Q . . . . Q . . . . . . . . . . . Q . . Q . . . . . . . . . Q . . . . Result #1 Q . . . . . . . . . . . . Q . . . . . . . . . Q . . Q . . . . . . . . . . . Q . . . . Q . . . . . Q . . . . . . . . . . Q . . . Result #2 Q . . . . . . . . . . . . . Q . . . . Q . . . . . . . . . Q . . . . . . . . . Q . Q . . . . . . . . . . Q . . . . . Q . . . . . Result #3 Q . . . . . . . . . . . . . Q . . . . . Q . . . . . . . . . . Q . Q . . . . . . . . . Q . . . . . . . . . Q . . . . Q . . . . . Result #4 . Q . . . . . . . . . Q . . . . . . . . . Q . . . . . . . . . Q . . Q . . . . . Q . . . . . . . . . . . . . Q . . . . . Q . . . Result #5 . Q . . . . . . . . . . Q . . . . . . . . . Q . Q . . . . . . . . . Q . . . . . . . . . . . . Q . . . . . Q . . . . . Q . . . . Result #6 . Q . . . . . . . . . . Q . . . . . . . . . Q . . . . Q . . . . Q . . . . . . . . . . . . . . Q . . . . . Q . . . . Q . . . . . Result #7 . Q . . . . . . . . . . . Q . . Q . . . . . . . . . . . . . Q . . . . Q . . . . . . . . . . . Q . . Q . . . . . . . . . Q . . . Result #8 . Q . . . . . . . . . . . Q . . . . . . . . . Q . . Q . . . . . Q . . . . . . . . . . Q . . . . . . . . . . Q . . . . . Q . . . Result #9 . Q . . . . . . . . . . . . Q . . . Q . . . . . . . . . . Q . . . . . . . . . Q . . . . Q . . . Q . . . . . . . . . . Q . . . . Result #10 . Q . . . . . . . . . . . . Q . . . . . Q . . . . . . . . . . Q Q . . . . . . . . . . Q . . . . . . . . . Q . . . . Q . . . . . Result #11 . Q . . . . . . . . . . . . . Q . . . . . Q . . Q . . . . . . . . . Q . . . . . . . . . Q . . . . . . . . . Q . . . . Q . . . . Result #12 . . Q . . . . . Q . . . . . . . . . . . . . Q . . . . . Q . . . . . . . . . . Q . Q . . . . . . . . . Q . . . . . . . . . Q . . Result #13 . . Q . . . . . . . . . Q . . . . Q . . . . . . . . . . . . . Q Q . . . . . . . . . . . . . Q . . . . Q . . . . . . . . . Q . . Result #14 . . Q . . . . . . . . . Q . . . . Q . . . . . . . . . . . . . Q . . . . . Q . . . . . Q . . . . . . . . . . Q . Q . . . . . . . Result #15 . . Q . . . . . . . . . Q . . . . . . . . . Q . Q . . . . . . . . . . Q . . . . . Q . . . . . . . . . . . . . Q . . . . . Q . . Result #16 . . Q . . . . . . . . . Q . . . . . . . . . . Q . . . Q . . . . Q . . . . . . . . . . . . . Q . . Q . . . . . . . . . . . Q . . Result #17 . . Q . . . . . . . . . . Q . . . Q . . . . . . . . . . Q . . . . . . . . . . Q Q . . . . . . . . . . . . . Q . . . . Q . . . . Result #18 . . Q . . . . . . . . . . Q . . . Q . . . . . . . . . . . . Q . Q . . . . . . . . . . Q . . . . . . . . . . . Q . . . . Q . . . Result #19 . . Q . . . . . . . . . . Q . . . Q . . . . . . . . . . . . Q . . . . . Q . . . Q . . . . . . . . . . . . . . Q . . . Q . . . . Result #20 . . Q . . . . . . . . . . Q . . . . . Q . . . . Q . . . . . . . . . . . . . . Q . . . . Q . . . . . . . . . Q . . Q . . . . . . Result #21 . . Q . . . . . . . . . . Q . . . . . Q . . . . . Q . . . . . . . . . . . . . Q . . . . Q . . . . . . . . . Q . Q . . . . . . . Result #22 . . Q . . . . . . . . . . Q . . . . . . . . . Q Q . . . . . . . . . . Q . . . . . . . . . . Q . . . . . Q . . . . Q . . . . . . Result #23 . . Q . . . . . . . . . . Q . . . . . . . . . Q Q . . . . . . . . . . . Q . . . . . . . . . Q . . Q . . . . . . . . . Q . . . . Result #24 . . Q . . . . . . . . . . Q . . . . . . . . . Q . Q . . . . . . . . . Q . . . . Q . . . . . . . . . . . . . Q . . . . . Q . . . Result #25 . . Q . . . . . . . . . . . Q . . Q . . . . . . . . . . . . . Q . . . . Q . . . Q . . . . . . . . . . Q . . . . . . . . . Q . . Result #26 . . Q . . . . . . . . . . . Q . . Q . . . . . . . . . . . . . Q . . . . . Q . . . . . Q . . . . Q . . . . . . . . . . . Q . . . Result #27 . . Q . . . . . . . . . . . . Q . . . Q . . . . . . . . . . Q . Q . . . . . . . . . . . . Q . . . Q . . . . . . . . . . Q . . . Result #28 . . . Q . . . . Q . . . . . . . . . . . Q . . . . . . . . . . Q . Q . . . . . . . . . . . . Q . . . Q . . . . . . . . . . Q . . Result #29 . . . Q . . . . Q . . . . . . . . . . . Q . . . . . . . . . . Q . . . . . Q . . . . Q . . . . . . . . . . . Q . . Q . . . . . . Result #30 . . . Q . . . . . Q . . . . . . . . . . Q . . . . . . . . . . Q . . . . . Q . . Q . . . . . . . . . Q . . . . . . . . . . . Q . Result #31 . . . Q . . . . . Q . . . . . . . . . . . . Q . . . Q . . . . . . . . . . Q . . . . . . . . . Q Q . . . . . . . . . . . Q . . . Result #32 . . . Q . . . . . Q . . . . . . . . . . . . Q . . . Q . . . . . . . . . . Q . . . . . . . . . Q . . . . Q . . . Q . . . . . . . Result #33 . . . Q . . . . . Q . . . . . . . . . . . . Q . . . . . Q . . . Q . . . . . . . . . . . . . . Q . . . . . Q . . . . Q . . . . . Result #34 . . . Q . . . . . Q . . . . . . . . . . . . . Q . . . . Q . . . . . . . . . Q . Q . . . . . . . . . Q . . . . . . . . . . Q . . Result #35 . . . Q . . . . . Q . . . . . . . . . . . . . Q . . . . . Q . . Q . . . . . . . . . Q . . . . . . . . . Q . . . . . . . . . Q . Result #36 . . . Q . . . . . . . . . Q . . Q . . . . . . . . . . . Q . . . . Q . . . . . . . . . . . . . Q . . Q . . . . . . . . . . . Q . Result #37 . . . Q . . . . . . . . . Q . . . . . . . . . Q . Q . . . . . . . . . . . . Q . Q . . . . . . . . . Q . . . . . . . . . Q . . . Result #38 . . . Q . . . . . . . . . Q . . . . . . . . . Q . . Q . . . . . Q . . . . . . . . . . . . . Q . . . . . Q . . . . Q . . . . . . Result #39 . . . Q . . . . . . . . . . Q . Q . . . . . . . . . . . . . . Q . . . . Q . . . . Q . . . . . . . . . . . Q . . . . Q . . . . . Result #40 . . . Q . . . . . . . . . . Q . . . Q . . . . . . . . . . . . Q . Q . . . . . . . . . . Q . . . Q . . . . . . . . . . . . Q . . Result #41 . . . Q . . . . . . . . . . Q . . . . . Q . . . . Q . . . . . . . . . . . Q . . Q . . . . . . . . . Q . . . . . . . . . . . . Q Result #42 . . . Q . . . . . . . . . . Q . . . . . Q . . . . . Q . . . . . Q . . . . . . . . . . . . Q . . . . . . . . . Q . Q . . . . . . Result #43 . . . Q . . . . . . . . . . . Q Q . . . . . . . . . Q . . . . . . . . . . Q . . . Q . . . . . . . . . . . . Q . . . . . Q . . . Result #44 . . . Q . . . . . . . . . . . Q Q . . . . . . . . . . . Q . . . . . . . . . Q . . Q . . . . . . . . . . . Q . . . . Q . . . . . Result #45 . . . Q . . . . . . . . . . . Q . . . . Q . . . . . Q . . . . . Q . . . . . . . . . . . . . Q . . Q . . . . . . . . . . . Q . . Result #46 . . . . Q . . . Q . . . . . . . . . . Q . . . . . . . . . Q . . . . . . . . . Q . Q . . . . . . . . . . . . Q . . . Q . . . . . Result #47 . . . . Q . . . Q . . . . . . . . . . . . . . Q . . . Q . . . . . Q . . . . . . . . . . . . Q . . . Q . . . . . . . . . . Q . . Result #48 . . . . Q . . . Q . . . . . . . . . . . . . . Q . . . . . Q . . . . Q . . . . . . . . . . . Q . . Q . . . . . . . . . Q . . . . Result #49 . . . . Q . . . . Q . . . . . . . . . Q . . . . . . . . . Q . . . . . . . . . Q . . Q . . . . . Q . . . . . . . . . . . . . Q . Result #50 . . . . Q . . . . Q . . . . . . . . . Q . . . . . . . . . . Q . . . Q . . . . . . . . . . . . Q . . . . . Q . . Q . . . . . . . Result #51 . . . . Q . . . . Q . . . . . . . . . . . Q . . Q . . . . . . . . . . . . . Q . . . . Q . . . . . . . . . . . Q . . Q . . . . . Result #52 . . . . Q . . . . Q . . . . . . . . . . . . . Q Q . . . . . . . . . . Q . . . . . . . . . . Q . . . Q . . . . . . . . . . Q . . Result #53 . . . . Q . . . . . Q . . . . . Q . . . . . . . . . . . . Q . . . . . . . . . Q . Q . . . . . . . . . Q . . . . . . . . . . Q . Result #54 . . . . Q . . . . . Q . . . . . Q . . . . . . . . . . . . . Q . . Q . . . . . . . . . . . . . Q . . . . . Q . . . . . Q . . . . Result #55 . . . . Q . . . . . Q . . . . . . . . . . . . Q . . . Q . . . . . . . . . . Q . Q . . . . . . . . . . . . Q . . . Q . . . . . . Result #56 . . . . Q . . . . . . . . . Q . Q . . . . . . . . . Q . . . . . . . . . . . . Q . . . . . Q . . . . . Q . . . . . Q . . . . . . Result #57 . . . . Q . . . . . . . . . Q . Q . . . . . . . . . . Q . . . . . Q . . . . . . . . . . . . . Q . . . . . Q . . . . Q . . . . . Result #58 . . . . Q . . . . . . . . . Q . . Q . . . . . . . . . Q . . . . . . . . . . . Q Q . . . . . . . . . Q . . . . . . . . . . Q . . Result #59 . . . . Q . . . . . . . . . Q . . Q . . . . . . . . . . . Q . . . . Q . . . . . Q . . . . . . . . . . Q . . . . . . . . . . . Q Result #60 . . . . Q . . . . . . . . . Q . . Q . . . . . . . . . . . Q . . . . Q . . . . . Q . . . . . . . . . . . . . . Q . . . Q . . . . Result #61 . . . . Q . . . . . . . . . Q . . . . Q . . . . Q . . . . . . . . . Q . . . . . . . . . . . . Q . . . . . Q . . . Q . . . . . . Result #62 . . . . Q . . . . . . . . . . Q . . . Q . . . . Q . . . . . . . . . Q . . . . . . . . . . Q . . . Q . . . . . . . . . . . . Q . Result #63 . . . . Q . . . . . . . . . . Q . . . Q . . . . Q . . . . . . . . . . . . . Q . . Q . . . . . . . . . . . Q . . . . Q . . . . . Result #64 . . . . . Q . . Q . . . . . . . . . . . Q . . . . Q . . . . . . . . . . . . . Q . . Q . . . . . . . . . . . Q . . . . Q . . . . Result #65 . . . . . Q . . . Q . . . . . . . . . . . . Q . Q . . . . . . . . . Q . . . . . . . . . Q . . . . . . . . . . Q . . . Q . . . . Result #66 . . . . . Q . . . Q . . . . . . . . . . . . Q . Q . . . . . . . . . . Q . . . . . . . . . . . Q . . . . Q . . . . . Q . . . . . Result #67 . . . . . Q . . . . Q . . . . . Q . . . . . . . . . . . . . Q . . . . . Q . . . . . . . . . . Q . Q . . . . . . . . . Q . . . . Result #68 . . . . . Q . . . . Q . . . . . Q . . . . . . . . . . . . . . Q . . . Q . . . . . Q . . . . . . . . . . . . Q . . . . . Q . . . Result #69 . . . . . Q . . . . Q . . . . . Q . . . . . . . . . . . . . . Q . . . . Q . . . . Q . . . . . . . . . Q . . . . . . . . . . Q . Result #70 . . . . . Q . . . . Q . . . . . . . . . Q . . . . . . . . . Q . Q . . . . . . . . . . Q . . . . . Q . . . . . . . . . . . . . Q Result #71 . . . . . Q . . . . Q . . . . . . . . . Q . . . . . . . . . . Q Q . . . . . . . . . . Q . . . . . Q . . . . . . . . . . . . Q . Result #72 . . . . . Q . . . . Q . . . . . . . . . . . Q . . Q . . . . . . . . . Q . . . . . . . . . . . Q Q . . . . . . . . . . . Q . . . Result #73 . . . . . Q . . . . Q . . . . . . . . . . . Q . . Q . . . . . . . . . . . . . Q . . . . Q . . . Q . . . . . . . . . . Q . . . . Result #74 . . . . . Q . . . . Q . . . . . . . . . . . Q . . . . Q . . . . Q . . . . . . . . . . . . . . Q . Q . . . . . . . . . . Q . . . Result #75 . . . . . Q . . . . . Q . . . . Q . . . . . . . . . . . Q . . . . . . . . . . Q . Q . . . . . . . . . . . . Q . . . Q . . . . . Result #76 . . . . . Q . . . . . Q . . . . . Q . . . . . . . . . . . . . Q . . . . Q . . . . . . . . . Q . Q . . . . . . . . . Q . . . . . Result #77 . . . . . Q . . . . . Q . . . . . . . . . . Q . Q . . . . . . . . . Q . . . . . . . . . Q . . . . Q . . . . . . . . . . . . . Q Result #78 . . . . . Q . . . . . Q . . . . . . . . . . Q . Q . . . . . . . . . . . . . . Q . Q . . . . . . . . . . Q . . . . . Q . . . . . Result #79 . . . . . Q . . . . . . . . . Q . Q . . . . . . . . . Q . . . . Q . . . . . . . . . . . . . Q . . . . . Q . . . . . Q . . . . . Result #80 . . . . . . Q . Q . . . . . . . . . Q . . . . . . . . . . . . Q . . . . . Q . . . . . Q . . . . . Q . . . . . . . . . . Q . . . Result #81 . . . . . . Q . . Q . . . . . . . . . Q . . . . Q . . . . . . . . . . . . . . Q . . . . Q . . . . . Q . . . . . . . . . . Q . . Result #82 . . . . . . Q . . Q . . . . . . . . . . . Q . . . . Q . . . . . Q . . . . . . . . . . Q . . . . . . . . . . . Q . . . . Q . . . Result #83 . . . . . . Q . . . Q . . . . . Q . . . . . . . . . . . . Q . . . . . . . . . Q . . . . Q . . . . Q . . . . . . . . . Q . . . . Result #84 . . . . . . Q . . . Q . . . . . . . . . . . . Q . Q . . . . . . . . . . Q . . . Q . . . . . . . . . . . . Q . . . . . Q . . . . Result #85 . . . . . . Q . . . . Q . . . . . Q . . . . . . . . . . Q . . . . . . . . . . Q Q . . . . . . . . . Q . . . . . . . . . . Q . . Result #86 . . . . . . Q . . . . Q . . . . . Q . . . . . . . . . . . . . Q . . . . . Q . . Q . . . . . . . . . Q . . . . . . . . . Q . . . Result #87 . . . . . . Q . . . . . Q . . . . . Q . . . . . Q . . . . . . . . . . . . Q . . . . . . . . . Q . Q . . . . . . . . . Q . . . . Result #88 . . . . . . . Q . Q . . . . . . . . . Q . . . . Q . . . . . . . . . . . . . Q . . . . . Q . . . . . Q . . . . . . . . . . Q . . Result #89 . . . . . . . Q . Q . . . . . . . . . . Q . . . . . Q . . . . . Q . . . . . . . . . . . . . Q . . . . Q . . . . . . . . . Q . . Result #90 . . . . . . . Q . . Q . . . . . Q . . . . . . . . . . . . Q . . . Q . . . . . . . . . . Q . . . . . . . . . Q . . . . Q . . . . Result #91 . . . . . . . Q . . . Q . . . . Q . . . . . . . . . Q . . . . . . . . . . Q . . . Q . . . . . . . . . . . . Q . . . . . Q . . . Result #92