Ideone.com

fork download

copy

#include <iostream>
 
void tryQueen(int col, int n, int* trace, bool* rowFlag, bool* pDiaFlag, bool* sDiaFlag) {
    if (col == n) {
        std::cout << "Position of " << n << " queens (row, col): \n";
        for (int c = 0; c < n; ++c) {
            int r = trace[c];
            std::cout << "(" << r << ", " << c << ")\n";
        }
 
        std::cout << "\nDrawing the board...\n";
        int* traceRow = new int[n]();
        for (int c = 0; c < n; ++c) {
            traceRow[trace[c]] = c;
        }
        for (int r = 0; r < n; ++r) {
            for (int c = 0; c < n; ++c) {
                std::cout << (traceRow[r] == c ? '*' : '.') << ' '; 
            }
            std::cout << '\n';
        }
        std::cout << '\n';
 
        delete[] traceRow;
 
        return;
    }
    for (int row = 0; row < n; ++row) {
        if (!rowFlag[row] && !pDiaFlag[n-1+(col-row)] && !sDiaFlag[n*2-2-(row+col)]) {
            trace[col] = row;
            rowFlag[row] = true;
            pDiaFlag[n-1+(col-row)] = true;
            sDiaFlag[n*2-2-(row+col)] = true;
            tryQueen(col+1, n, trace, rowFlag, pDiaFlag, sDiaFlag);
            rowFlag[row] = false;
            pDiaFlag[n-1+(col-row)] = false;
            sDiaFlag[n*2-2-(row+col)] = false;
        }
    }
}
 
int main() {
    int n;
    std::cout << "Enter n: ";
    std::cin >> n;
 
    int* trace = new int[n]();
    bool* rowFlag = new bool[n]();
    bool* pDiaFlag = new bool[n*2-1]();
    bool* sDiaFlag = new bool[n*2-1]();
 
    tryQueen(0, n, trace, rowFlag, pDiaFlag, sDiaFlag);
 
    delete[] trace;
    delete[] rowFlag;
    delete[] pDiaFlag;
    delete[] sDiaFlag;
 
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdm9pZCB0cnlRdWVlbihpbnQgY29sLCBpbnQgbiwgaW50KiB0cmFjZSwgYm9vbCogcm93RmxhZywgYm9vbCogcERpYUZsYWcsIGJvb2wqIHNEaWFGbGFnKSB7CiAgICBpZiAoY29sID09IG4pIHsKICAgICAgICBzdGQ6OmNvdXQgPDwgIlBvc2l0aW9uIG9mICIgPDwgbiA8PCAiIHF1ZWVucyAocm93LCBjb2wpOiBcbiI7CiAgICAgICAgZm9yIChpbnQgYyA9IDA7IGMgPCBuOyArK2MpIHsKICAgICAgICAgICAgaW50IHIgPSB0cmFjZVtjXTsKICAgICAgICAgICAgc3RkOjpjb3V0IDw8ICIoIiA8PCByIDw8ICIsICIgPDwgYyA8PCAiKVxuIjsKICAgICAgICB9CgogICAgICAgIHN0ZDo6Y291dCA8PCAiXG5EcmF3aW5nIHRoZSBib2FyZC4uLlxuIjsKICAgICAgICBpbnQqIHRyYWNlUm93ID0gbmV3IGludFtuXSgpOwogICAgICAgIGZvciAoaW50IGMgPSAwOyBjIDwgbjsgKytjKSB7CiAgICAgICAgICAgIHRyYWNlUm93W3RyYWNlW2NdXSA9IGM7CiAgICAgICAgfQogICAgICAgIGZvciAoaW50IHIgPSAwOyByIDwgbjsgKytyKSB7CiAgICAgICAgICAgIGZvciAoaW50IGMgPSAwOyBjIDwgbjsgKytjKSB7CiAgICAgICAgICAgICAgICBzdGQ6OmNvdXQgPDwgKHRyYWNlUm93W3JdID09IGMgPyAnKicgOiAnLicpIDw8ICcgJzsgCiAgICAgICAgICAgIH0KICAgICAgICAgICAgc3RkOjpjb3V0IDw8ICdcbic7CiAgICAgICAgfQogICAgICAgIHN0ZDo6Y291dCA8PCAnXG4nOwogICAgICAgIAogICAgICAgIGRlbGV0ZVtdIHRyYWNlUm93OwoKICAgICAgICByZXR1cm47CiAgICB9CiAgICBmb3IgKGludCByb3cgPSAwOyByb3cgPCBuOyArK3JvdykgewogICAgICAgIGlmICghcm93RmxhZ1tyb3ddICYmICFwRGlhRmxhZ1tuLTErKGNvbC1yb3cpXSAmJiAhc0RpYUZsYWdbbioyLTItKHJvdytjb2wpXSkgewogICAgICAgICAgICB0cmFjZVtjb2xdID0gcm93OwogICAgICAgICAgICByb3dGbGFnW3Jvd10gPSB0cnVlOwogICAgICAgICAgICBwRGlhRmxhZ1tuLTErKGNvbC1yb3cpXSA9IHRydWU7CiAgICAgICAgICAgIHNEaWFGbGFnW24qMi0yLShyb3crY29sKV0gPSB0cnVlOwogICAgICAgICAgICB0cnlRdWVlbihjb2wrMSwgbiwgdHJhY2UsIHJvd0ZsYWcsIHBEaWFGbGFnLCBzRGlhRmxhZyk7CiAgICAgICAgICAgIHJvd0ZsYWdbcm93XSA9IGZhbHNlOwogICAgICAgICAgICBwRGlhRmxhZ1tuLTErKGNvbC1yb3cpXSA9IGZhbHNlOwogICAgICAgICAgICBzRGlhRmxhZ1tuKjItMi0ocm93K2NvbCldID0gZmFsc2U7CiAgICAgICAgfQogICAgfQp9CgppbnQgbWFpbigpIHsKICAgIGludCBuOwogICAgc3RkOjpjb3V0IDw8ICJFbnRlciBuOiAiOwogICAgc3RkOjpjaW4gPj4gbjsKCiAgICBpbnQqIHRyYWNlID0gbmV3IGludFtuXSgpOwogICAgYm9vbCogcm93RmxhZyA9IG5ldyBib29sW25dKCk7CiAgICBib29sKiBwRGlhRmxhZyA9IG5ldyBib29sW24qMi0xXSgpOwogICAgYm9vbCogc0RpYUZsYWcgPSBuZXcgYm9vbFtuKjItMV0oKTsKCiAgICB0cnlRdWVlbigwLCBuLCB0cmFjZSwgcm93RmxhZywgcERpYUZsYWcsIHNEaWFGbGFnKTsKCiAgICBkZWxldGVbXSB0cmFjZTsKICAgIGRlbGV0ZVtdIHJvd0ZsYWc7CiAgICBkZWxldGVbXSBwRGlhRmxhZzsKICAgIGRlbGV0ZVtdIHNEaWFGbGFnOwoKICAgIHJldHVybiAwOwp9

Success #stdin #stdout 0.01s 5544KB

stdin

copy

stdout

copy

Enter n: Position of 8 queens (row, col): 
(0, 0)
(4, 1)
(7, 2)
(5, 3)
(2, 4)
(6, 5)
(1, 6)
(3, 7)

Drawing the board...
* . . . . . . . 
. . . . . . * . 
. . . . * . . . 
. . . . . . . * 
. * . . . . . . 
. . . * . . . . 
. . . . . * . . 
. . * . . . . . 

Position of 8 queens (row, col): 
(0, 0)
(5, 1)
(7, 2)
(2, 3)
(6, 4)
(3, 5)
(1, 6)
(4, 7)

Drawing the board...
* . . . . . . . 
. . . . . . * . 
. . . * . . . . 
. . . . . * . . 
. . . . . . . * 
. * . . . . . . 
. . . . * . . . 
. . * . . . . . 

Position of 8 queens (row, col): 
(0, 0)
(6, 1)
(3, 2)
(5, 3)
(7, 4)
(1, 5)
(4, 6)
(2, 7)

Drawing the board...
* . . . . . . . 
. . . . . * . . 
. . . . . . . * 
. . * . . . . . 
. . . . . . * . 
. . . * . . . . 
. * . . . . . . 
. . . . * . . . 

Position of 8 queens (row, col): 
(0, 0)
(6, 1)
(4, 2)
(7, 3)
(1, 4)
(3, 5)
(5, 6)
(2, 7)

Drawing the board...
* . . . . . . . 
. . . . * . . . 
. . . . . . . * 
. . . . . * . . 
. . * . . . . . 
. . . . . . * . 
. * . . . . . . 
. . . * . . . . 

Position of 8 queens (row, col): 
(1, 0)
(3, 1)
(5, 2)
(7, 3)
(2, 4)
(0, 5)
(6, 6)
(4, 7)

Drawing the board...
. . . . . * . . 
* . . . . . . . 
. . . . * . . . 
. * . . . . . . 
. . . . . . . * 
. . * . . . . . 
. . . . . . * . 
. . . * . . . . 

Position of 8 queens (row, col): 
(1, 0)
(4, 1)
(6, 2)
(0, 3)
(2, 4)
(7, 5)
(5, 6)
(3, 7)

Drawing the board...
. . . * . . . . 
* . . . . . . . 
. . . . * . . . 
. . . . . . . * 
. * . . . . . . 
. . . . . . * . 
. . * . . . . . 
. . . . . * . . 

Position of 8 queens (row, col): 
(1, 0)
(4, 1)
(6, 2)
(3, 3)
(0, 4)
(7, 5)
(5, 6)
(2, 7)

Drawing the board...
. . . . * . . . 
* . . . . . . . 
. . . . . . . * 
. . . * . . . . 
. * . . . . . . 
. . . . . . * . 
. . * . . . . . 
. . . . . * . . 

Position of 8 queens (row, col): 
(1, 0)
(5, 1)
(0, 2)
(6, 3)
(3, 4)
(7, 5)
(2, 6)
(4, 7)

Drawing the board...
. . * . . . . . 
* . . . . . . . 
. . . . . . * . 
. . . . * . . . 
. . . . . . . * 
. * . . . . . . 
. . . * . . . . 
. . . . . * . . 

Position of 8 queens (row, col): 
(1, 0)
(5, 1)
(7, 2)
(2, 3)
(0, 4)
(3, 5)
(6, 6)
(4, 7)

Drawing the board...
. . . . * . . . 
* . . . . . . . 
. . . * . . . . 
. . . . . * . . 
. . . . . . . * 
. * . . . . . . 
. . . . . . * . 
. . * . . . . . 

Position of 8 queens (row, col): 
(1, 0)
(6, 1)
(2, 2)
(5, 3)
(7, 4)
(4, 5)
(0, 6)
(3, 7)

Drawing the board...
. . . . . . * . 
* . . . . . . . 
. . * . . . . . 
. . . . . . . * 
. . . . . * . . 
. . . * . . . . 
. * . . . . . . 
. . . . * . . . 

Position of 8 queens (row, col): 
(1, 0)
(6, 1)
(4, 2)
(7, 3)
(0, 4)
(3, 5)
(5, 6)
(2, 7)

Drawing the board...
. . . . * . . . 
* . . . . . . . 
. . . . . . . * 
. . . . . * . . 
. . * . . . . . 
. . . . . . * . 
. * . . . . . . 
. . . * . . . . 

Position of 8 queens (row, col): 
(1, 0)
(7, 1)
(5, 2)
(0, 3)
(2, 4)
(4, 5)
(6, 6)
(3, 7)

Drawing the board...
. . . * . . . . 
* . . . . . . . 
. . . . * . . . 
. . . . . . . * 
. . . . . * . . 
. . * . . . . . 
. . . . . . * . 
. * . . . . . . 

Position of 8 queens (row, col): 
(2, 0)
(0, 1)
(6, 2)
(4, 3)
(7, 4)
(1, 5)
(3, 6)
(5, 7)

Drawing the board...
. * . . . . . . 
. . . . . * . . 
* . . . . . . . 
. . . . . . * . 
. . . * . . . . 
. . . . . . . * 
. . * . . . . . 
. . . . * . . . 

Position of 8 queens (row, col): 
(2, 0)
(4, 1)
(1, 2)
(7, 3)
(0, 4)
(6, 5)
(3, 6)
(5, 7)

Drawing the board...
. . . . * . . . 
. . * . . . . . 
* . . . . . . . 
. . . . . . * . 
. * . . . . . . 
. . . . . . . * 
. . . . . * . . 
. . . * . . . . 

Position of 8 queens (row, col): 
(2, 0)
(4, 1)
(1, 2)
(7, 3)
(5, 4)
(3, 5)
(6, 6)
(0, 7)

Drawing the board...
. . . . . . . * 
. . * . . . . . 
* . . . . . . . 
. . . . . * . . 
. * . . . . . . 
. . . . * . . . 
. . . . . . * . 
. . . * . . . . 

Position of 8 queens (row, col): 
(2, 0)
(4, 1)
(6, 2)
(0, 3)
(3, 4)
(1, 5)
(7, 6)
(5, 7)

Drawing the board...
. . . * . . . . 
. . . . . * . . 
* . . . . . . . 
. . . . * . . . 
. * . . . . . . 
. . . . . . . * 
. . * . . . . . 
. . . . . . * . 

Position of 8 queens (row, col): 
(2, 0)
(4, 1)
(7, 2)
(3, 3)
(0, 4)
(6, 5)
(1, 6)
(5, 7)

Drawing the board...
. . . . * . . . 
. . . . . . * . 
* . . . . . . . 
. . . * . . . . 
. * . . . . . . 
. . . . . . . * 
. . . . . * . . 
. . * . . . . . 

Position of 8 queens (row, col): 
(2, 0)
(5, 1)
(1, 2)
(4, 3)
(7, 4)
(0, 5)
(6, 6)
(3, 7)

Drawing the board...
. . . . . * . . 
. . * . . . . . 
* . . . . . . . 
. . . . . . . * 
. . . * . . . . 
. * . . . . . . 
. . . . . . * . 
. . . . * . . . 

Position of 8 queens (row, col): 
(2, 0)
(5, 1)
(1, 2)
(6, 3)
(0, 4)
(3, 5)
(7, 6)
(4, 7)

Drawing the board...
. . . . * . . . 
. . * . . . . . 
* . . . . . . . 
. . . . . * . . 
. . . . . . . * 
. * . . . . . . 
. . . * . . . . 
. . . . . . * . 

Position of 8 queens (row, col): 
(2, 0)
(5, 1)
(1, 2)
(6, 3)
(4, 4)
(0, 5)
(7, 6)
(3, 7)

Drawing the board...
. . . . . * . . 
. . * . . . . . 
* . . . . . . . 
. . . . . . . * 
. . . . * . . . 
. * . . . . . . 
. . . * . . . . 
. . . . . . * . 

Position of 8 queens (row, col): 
(2, 0)
(5, 1)
(3, 2)
(0, 3)
(7, 4)
(4, 5)
(6, 6)
(1, 7)

Drawing the board...
. . . * . . . . 
. . . . . . . * 
* . . . . . . . 
. . * . . . . . 
. . . . . * . . 
. * . . . . . . 
. . . . . . * . 
. . . . * . . . 

Position of 8 queens (row, col): 
(2, 0)
(5, 1)
(3, 2)
(1, 3)
(7, 4)
(4, 5)
(6, 6)
(0, 7)

Drawing the board...
. . . . . . . * 
. . . * . . . . 
* . . . . . . . 
. . * . . . . . 
. . . . . * . . 
. * . . . . . . 
. . . . . . * . 
. . . . * . . . 

Position of 8 queens (row, col): 
(2, 0)
(5, 1)
(7, 2)
(0, 3)
(3, 4)
(6, 5)
(4, 6)
(1, 7)

Drawing the board...
. . . * . . . . 
. . . . . . . * 
* . . . . . . . 
. . . . * . . . 
. . . . . . * . 
. * . . . . . . 
. . . . . * . . 
. . * . . . . . 

Position of 8 queens (row, col): 
(2, 0)
(5, 1)
(7, 2)
(0, 3)
(4, 4)
(6, 5)
(1, 6)
(3, 7)

Drawing the board...
. . . * . . . . 
. . . . . . * . 
* . . . . . . . 
. . . . . . . * 
. . . . * . . . 
. * . . . . . . 
. . . . . * . . 
. . * . . . . . 

Position of 8 queens (row, col): 
(2, 0)
(5, 1)
(7, 2)
(1, 3)
(3, 4)
(0, 5)
(6, 6)
(4, 7)

Drawing the board...
. . . . . * . . 
. . . * . . . . 
* . . . . . . . 
. . . . * . . . 
. . . . . . . * 
. * . . . . . . 
. . . . . . * . 
. . * . . . . . 

Position of 8 queens (row, col): 
(2, 0)
(6, 1)
(1, 2)
(7, 3)
(4, 4)
(0, 5)
(3, 6)
(5, 7)

Drawing the board...
. . . . . * . . 
. . * . . . . . 
* . . . . . . . 
. . . . . . * . 
. . . . * . . . 
. . . . . . . * 
. * . . . . . . 
. . . * . . . . 

Position of 8 queens (row, col): 
(2, 0)
(6, 1)
(1, 2)
(7, 3)
(5, 4)
(3, 5)
(0, 6)
(4, 7)

Drawing the board...
. . . . . . * . 
. . * . . . . . 
* . . . . . . . 
. . . . . * . . 
. . . . . . . * 
. . . . * . . . 
. * . . . . . . 
. . . * . . . . 

Position of 8 queens (row, col): 
(2, 0)
(7, 1)
(3, 2)
(6, 3)
(0, 4)
(5, 5)
(1, 6)
(4, 7)

Drawing the board...
. . . . * . . . 
. . . . . . * . 
* . . . . . . . 
. . * . . . . . 
. . . . . . . * 
. . . . . * . . 
. . . * . . . . 
. * . . . . . . 

Position of 8 queens (row, col): 
(3, 0)
(0, 1)
(4, 2)
(7, 3)
(1, 4)
(6, 5)
(2, 6)
(5, 7)

Drawing the board...
. * . . . . . . 
. . . . * . . . 
. . . . . . * . 
* . . . . . . . 
. . * . . . . . 
. . . . . . . * 
. . . . . * . . 
. . . * . . . . 

Position of 8 queens (row, col): 
(3, 0)
(0, 1)
(4, 2)
(7, 3)
(5, 4)
(2, 5)
(6, 6)
(1, 7)

Drawing the board...
. * . . . . . . 
. . . . . . . * 
. . . . . * . . 
* . . . . . . . 
. . * . . . . . 
. . . . * . . . 
. . . . . . * . 
. . . * . . . . 

Position of 8 queens (row, col): 
(3, 0)
(1, 1)
(4, 2)
(7, 3)
(5, 4)
(0, 5)
(2, 6)
(6, 7)

Drawing the board...
. . . . . * . . 
. * . . . . . . 
. . . . . . * . 
* . . . . . . . 
. . * . . . . . 
. . . . * . . . 
. . . . . . . * 
. . . * . . . . 

Position of 8 queens (row, col): 
(3, 0)
(1, 1)
(6, 2)
(2, 3)
(5, 4)
(7, 5)
(0, 6)
(4, 7)

Drawing the board...
. . . . . . * . 
. * . . . . . . 
. . . * . . . . 
* . . . . . . . 
. . . . . . . * 
. . . . * . . . 
. . * . . . . . 
. . . . . * . . 

Position of 8 queens (row, col): 
(3, 0)
(1, 1)
(6, 2)
(2, 3)
(5, 4)
(7, 5)
(4, 6)
(0, 7)

Drawing the board...
. . . . . . . * 
. * . . . . . . 
. . . * . . . . 
* . . . . . . . 
. . . . . . * . 
. . . . * . . . 
. . * . . . . . 
. . . . . * . . 

Position of 8 queens (row, col): 
(3, 0)
(1, 1)
(6, 2)
(4, 3)
(0, 4)
(7, 5)
(5, 6)
(2, 7)

Drawing the board...
. . . . * . . . 
. * . . . . . . 
. . . . . . . * 
* . . . . . . . 
. . . * . . . . 
. . . . . . * . 
. . * . . . . . 
. . . . . * . . 

Position of 8 queens (row, col): 
(3, 0)
(1, 1)
(7, 2)
(4, 3)
(6, 4)
(0, 5)
(2, 6)
(5, 7)

Drawing the board...
. . . . . * . . 
. * . . . . . . 
. . . . . . * . 
* . . . . . . . 
. . . * . . . . 
. . . . . . . * 
. . . . * . . . 
. . * . . . . . 

Position of 8 queens (row, col): 
(3, 0)
(1, 1)
(7, 2)
(5, 3)
(0, 4)
(2, 5)
(4, 6)
(6, 7)

Drawing the board...
. . . . * . . . 
. * . . . . . . 
. . . . . * . . 
* . . . . . . . 
. . . . . . * . 
. . . * . . . . 
. . . . . . . * 
. . * . . . . . 

Position of 8 queens (row, col): 
(3, 0)
(5, 1)
(0, 2)
(4, 3)
(1, 4)
(7, 5)
(2, 6)
(6, 7)

Drawing the board...
. . * . . . . . 
. . . . * . . . 
. . . . . . * . 
* . . . . . . . 
. . . * . . . . 
. * . . . . . . 
. . . . . . . * 
. . . . . * . . 

Position of 8 queens (row, col): 
(3, 0)
(5, 1)
(7, 2)
(1, 3)
(6, 4)
(0, 5)
(2, 6)
(4, 7)

Drawing the board...
. . . . . * . . 
. . . * . . . . 
. . . . . . * . 
* . . . . . . . 
. . . . . . . * 
. * . . . . . . 
. . . . * . . . 
. . * . . . . . 

Position of 8 queens (row, col): 
(3, 0)
(5, 1)
(7, 2)
(2, 3)
(0, 4)
(6, 5)
(4, 6)
(1, 7)

Drawing the board...
. . . . * . . . 
. . . . . . . * 
. . . * . . . . 
* . . . . . . . 
. . . . . . * . 
. * . . . . . . 
. . . . . * . . 
. . * . . . . . 

Position of 8 queens (row, col): 
(3, 0)
(6, 1)
(0, 2)
(7, 3)
(4, 4)
(1, 5)
(5, 6)
(2, 7)

Drawing the board...
. . * . . . . . 
. . . . . * . . 
. . . . . . . * 
* . . . . . . . 
. . . . * . . . 
. . . . . . * . 
. * . . . . . . 
. . . * . . . . 

Position of 8 queens (row, col): 
(3, 0)
(6, 1)
(2, 2)
(7, 3)
(1, 4)
(4, 5)
(0, 6)
(5, 7)

Drawing the board...
. . . . . . * . 
. . . . * . . . 
. . * . . . . . 
* . . . . . . . 
. . . . . * . . 
. . . . . . . * 
. * . . . . . . 
. . . * . . . . 

Position of 8 queens (row, col): 
(3, 0)
(6, 1)
(4, 2)
(1, 3)
(5, 4)
(0, 5)
(2, 6)
(7, 7)

Drawing the board...
. . . . . * . . 
. . . * . . . . 
. . . . . . * . 
* . . . . . . . 
. . * . . . . . 
. . . . * . . . 
. * . . . . . . 
. . . . . . . * 

Position of 8 queens (row, col): 
(3, 0)
(6, 1)
(4, 2)
(2, 3)
(0, 4)
(5, 5)
(7, 6)
(1, 7)

Drawing the board...
. . . . * . . . 
. . . . . . . * 
. . . * . . . . 
* . . . . . . . 
. . * . . . . . 
. . . . . * . . 
. * . . . . . . 
. . . . . . * . 

Position of 8 queens (row, col): 
(3, 0)
(7, 1)
(0, 2)
(2, 3)
(5, 4)
(1, 5)
(6, 6)
(4, 7)

Drawing the board...
. . * . . . . . 
. . . . . * . . 
. . . * . . . . 
* . . . . . . . 
. . . . . . . * 
. . . . * . . . 
. . . . . . * . 
. * . . . . . . 

Position of 8 queens (row, col): 
(3, 0)
(7, 1)
(0, 2)
(4, 3)
(6, 4)
(1, 5)
(5, 6)
(2, 7)

Drawing the board...
. . * . . . . . 
. . . . . * . . 
. . . . . . . * 
* . . . . . . . 
. . . * . . . . 
. . . . . . * . 
. . . . * . . . 
. * . . . . . . 

Position of 8 queens (row, col): 
(3, 0)
(7, 1)
(4, 2)
(2, 3)
(0, 4)
(6, 5)
(1, 6)
(5, 7)

Drawing the board...
. . . . * . . . 
. . . . . . * . 
. . . * . . . . 
* . . . . . . . 
. . * . . . . . 
. . . . . . . * 
. . . . . * . . 
. * . . . . . . 

Position of 8 queens (row, col): 
(4, 0)
(0, 1)
(3, 2)
(5, 3)
(7, 4)
(1, 5)
(6, 6)
(2, 7)

Drawing the board...
. * . . . . . . 
. . . . . * . . 
. . . . . . . * 
. . * . . . . . 
* . . . . . . . 
. . . * . . . . 
. . . . . . * . 
. . . . * . . . 

Position of 8 queens (row, col): 
(4, 0)
(0, 1)
(7, 2)
(3, 3)
(1, 4)
(6, 5)
(2, 6)
(5, 7)

Drawing the board...
. * . . . . . . 
. . . . * . . . 
. . . . . . * . 
. . . * . . . . 
* . . . . . . . 
. . . . . . . * 
. . . . . * . . 
. . * . . . . . 

Position of 8 queens (row, col): 
(4, 0)
(0, 1)
(7, 2)
(5, 3)
(2, 4)
(6, 5)
(1, 6)
(3, 7)

Drawing the board...
. * . . . . . . 
. . . . . . * . 
. . . . * . . . 
. . . . . . . * 
* . . . . . . . 
. . . * . . . . 
. . . . . * . . 
. . * . . . . . 

Position of 8 queens (row, col): 
(4, 0)
(1, 1)
(3, 2)
(5, 3)
(7, 4)
(2, 5)
(0, 6)
(6, 7)

Drawing the board...
. . . . . . * . 
. * . . . . . . 
. . . . . * . . 
. . * . . . . . 
* . . . . . . . 
. . . * . . . . 
. . . . . . . * 
. . . . * . . . 

Position of 8 queens (row, col): 
(4, 0)
(1, 1)
(3, 2)
(6, 3)
(2, 4)
(7, 5)
(5, 6)
(0, 7)

Drawing the board...
. . . . . . . * 
. * . . . . . . 
. . . . * . . . 
. . * . . . . . 
* . . . . . . . 
. . . . . . * . 
. . . * . . . . 
. . . . . * . . 

Position of 8 queens (row, col): 
(4, 0)
(1, 1)
(5, 2)
(0, 3)
(6, 4)
(3, 5)
(7, 6)
(2, 7)

Drawing the board...
. . . * . . . . 
. * . . . . . . 
. . . . . . . * 
. . . . . * . . 
* . . . . . . . 
. . * . . . . . 
. . . . * . . . 
. . . . . . * . 

Position of 8 queens (row, col): 
(4, 0)
(1, 1)
(7, 2)
(0, 3)
(3, 4)
(6, 5)
(2, 6)
(5, 7)

Drawing the board...
. . . * . . . . 
. * . . . . . . 
. . . . . . * . 
. . . . * . . . 
* . . . . . . . 
. . . . . . . * 
. . . . . * . . 
. . * . . . . . 

Position of 8 queens (row, col): 
(4, 0)
(2, 1)
(0, 2)
(5, 3)
(7, 4)
(1, 5)
(3, 6)
(6, 7)

Drawing the board...
. . * . . . . . 
. . . . . * . . 
. * . . . . . . 
. . . . . . * . 
* . . . . . . . 
. . . * . . . . 
. . . . . . . * 
. . . . * . . . 

Position of 8 queens (row, col): 
(4, 0)
(2, 1)
(0, 2)
(6, 3)
(1, 4)
(7, 5)
(5, 6)
(3, 7)

Drawing the board...
. . * . . . . . 
. . . . * . . . 
. * . . . . . . 
. . . . . . . * 
* . . . . . . . 
. . . . . . * . 
. . . * . . . . 
. . . . . * . . 

Position of 8 queens (row, col): 
(4, 0)
(2, 1)
(7, 2)
(3, 3)
(6, 4)
(0, 5)
(5, 6)
(1, 7)

Drawing the board...
. . . . . * . . 
. . . . . . . * 
. * . . . . . . 
. . . * . . . . 
* . . . . . . . 
. . . . . . * . 
. . . . * . . . 
. . * . . . . . 

Position of 8 queens (row, col): 
(4, 0)
(6, 1)
(0, 2)
(2, 3)
(7, 4)
(5, 5)
(3, 6)
(1, 7)

Drawing the board...
. . * . . . . . 
. . . . . . . * 
. . . * . . . . 
. . . . . . * . 
* . . . . . . . 
. . . . . * . . 
. * . . . . . . 
. . . . * . . . 

Position of 8 queens (row, col): 
(4, 0)
(6, 1)
(0, 2)
(3, 3)
(1, 4)
(7, 5)
(5, 6)
(2, 7)

Drawing the board...
. . * . . . . . 
. . . . * . . . 
. . . . . . . * 
. . . * . . . . 
* . . . . . . . 
. . . . . . * . 
. * . . . . . . 
. . . . . * . . 

Position of 8 queens (row, col): 
(4, 0)
(6, 1)
(1, 2)
(3, 3)
(7, 4)
(0, 5)
(2, 6)
(5, 7)

Drawing the board...
. . . . . * . . 
. . * . . . . . 
. . . . . . * . 
. . . * . . . . 
* . . . . . . . 
. . . . . . . * 
. * . . . . . . 
. . . . * . . . 

Position of 8 queens (row, col): 
(4, 0)
(6, 1)
(1, 2)
(5, 3)
(2, 4)
(0, 5)
(3, 6)
(7, 7)

Drawing the board...
. . . . . * . . 
. . * . . . . . 
. . . . * . . . 
. . . . . . * . 
* . . . . . . . 
. . . * . . . . 
. * . . . . . . 
. . . . . . . * 

Position of 8 queens (row, col): 
(4, 0)
(6, 1)
(1, 2)
(5, 3)
(2, 4)
(0, 5)
(7, 6)
(3, 7)

Drawing the board...
. . . . . * . . 
. . * . . . . . 
. . . . * . . . 
. . . . . . . * 
* . . . . . . . 
. . . * . . . . 
. * . . . . . . 
. . . . . . * . 

Position of 8 queens (row, col): 
(4, 0)
(6, 1)
(3, 2)
(0, 3)
(2, 4)
(7, 5)
(5, 6)
(1, 7)

Drawing the board...
. . . * . . . . 
. . . . . . . * 
. . . . * . . . 
. . * . . . . . 
* . . . . . . . 
. . . . . . * . 
. * . . . . . . 
. . . . . * . . 

Position of 8 queens (row, col): 
(4, 0)
(7, 1)
(3, 2)
(0, 3)
(2, 4)
(5, 5)
(1, 6)
(6, 7)

Drawing the board...
. . . * . . . . 
. . . . . . * . 
. . . . * . . . 
. . * . . . . . 
* . . . . . . . 
. . . . . * . . 
. . . . . . . * 
. * . . . . . . 

Position of 8 queens (row, col): 
(4, 0)
(7, 1)
(3, 2)
(0, 3)
(6, 4)
(1, 5)
(5, 6)
(2, 7)

Drawing the board...
. . . * . . . . 
. . . . . * . . 
. . . . . . . * 
. . * . . . . . 
* . . . . . . . 
. . . . . . * . 
. . . . * . . . 
. * . . . . . . 

Position of 8 queens (row, col): 
(5, 0)
(0, 1)
(4, 2)
(1, 3)
(7, 4)
(2, 5)
(6, 6)
(3, 7)

Drawing the board...
. * . . . . . . 
. . . * . . . . 
. . . . . * . . 
. . . . . . . * 
. . * . . . . . 
* . . . . . . . 
. . . . . . * . 
. . . . * . . . 

Position of 8 queens (row, col): 
(5, 0)
(1, 1)
(6, 2)
(0, 3)
(2, 4)
(4, 5)
(7, 6)
(3, 7)

Drawing the board...
. . . * . . . . 
. * . . . . . . 
. . . . * . . . 
. . . . . . . * 
. . . . . * . . 
* . . . . . . . 
. . * . . . . . 
. . . . . . * . 

Position of 8 queens (row, col): 
(5, 0)
(1, 1)
(6, 2)
(0, 3)
(3, 4)
(7, 5)
(4, 6)
(2, 7)

Drawing the board...
. . . * . . . . 
. * . . . . . . 
. . . . . . . * 
. . . . * . . . 
. . . . . . * . 
* . . . . . . . 
. . * . . . . . 
. . . . . * . . 

Position of 8 queens (row, col): 
(5, 0)
(2, 1)
(0, 2)
(6, 3)
(4, 4)
(7, 5)
(1, 6)
(3, 7)

Drawing the board...
. . * . . . . . 
. . . . . . * . 
. * . . . . . . 
. . . . . . . * 
. . . . * . . . 
* . . . . . . . 
. . . * . . . . 
. . . . . * . . 

Position of 8 queens (row, col): 
(5, 0)
(2, 1)
(0, 2)
(7, 3)
(3, 4)
(1, 5)
(6, 6)
(4, 7)

Drawing the board...
. . * . . . . . 
. . . . . * . . 
. * . . . . . . 
. . . . * . . . 
. . . . . . . * 
* . . . . . . . 
. . . . . . * . 
. . . * . . . . 

Position of 8 queens (row, col): 
(5, 0)
(2, 1)
(0, 2)
(7, 3)
(4, 4)
(1, 5)
(3, 6)
(6, 7)

Drawing the board...
. . * . . . . . 
. . . . . * . . 
. * . . . . . . 
. . . . . . * . 
. . . . * . . . 
* . . . . . . . 
. . . . . . . * 
. . . * . . . . 

Position of 8 queens (row, col): 
(5, 0)
(2, 1)
(4, 2)
(6, 3)
(0, 4)
(3, 5)
(1, 6)
(7, 7)

Drawing the board...
. . . . * . . . 
. . . . . . * . 
. * . . . . . . 
. . . . . * . . 
. . * . . . . . 
* . . . . . . . 
. . . * . . . . 
. . . . . . . * 

Position of 8 queens (row, col): 
(5, 0)
(2, 1)
(4, 2)
(7, 3)
(0, 4)
(3, 5)
(1, 6)
(6, 7)

Drawing the board...
. . . . * . . . 
. . . . . . * . 
. * . . . . . . 
. . . . . * . . 
. . * . . . . . 
* . . . . . . . 
. . . . . . . * 
. . . * . . . . 

Position of 8 queens (row, col): 
(5, 0)
(2, 1)
(6, 2)
(1, 3)
(3, 4)
(7, 5)
(0, 6)
(4, 7)

Drawing the board...
. . . . . . * . 
. . . * . . . . 
. * . . . . . . 
. . . . * . . . 
. . . . . . . * 
* . . . . . . . 
. . * . . . . . 
. . . . . * . . 

Position of 8 queens (row, col): 
(5, 0)
(2, 1)
(6, 2)
(1, 3)
(7, 4)
(4, 5)
(0, 6)
(3, 7)

Drawing the board...
. . . . . . * . 
. . . * . . . . 
. * . . . . . . 
. . . . . . . * 
. . . . . * . . 
* . . . . . . . 
. . * . . . . . 
. . . . * . . . 

Position of 8 queens (row, col): 
(5, 0)
(2, 1)
(6, 2)
(3, 3)
(0, 4)
(7, 5)
(1, 6)
(4, 7)

Drawing the board...
. . . . * . . . 
. . . . . . * . 
. * . . . . . . 
. . . * . . . . 
. . . . . . . * 
* . . . . . . . 
. . * . . . . . 
. . . . . * . . 

Position of 8 queens (row, col): 
(5, 0)
(3, 1)
(0, 2)
(4, 3)
(7, 4)
(1, 5)
(6, 6)
(2, 7)

Drawing the board...
. . * . . . . . 
. . . . . * . . 
. . . . . . . * 
. * . . . . . . 
. . . * . . . . 
* . . . . . . . 
. . . . . . * . 
. . . . * . . . 

Position of 8 queens (row, col): 
(5, 0)
(3, 1)
(1, 2)
(7, 3)
(4, 4)
(6, 5)
(0, 6)
(2, 7)

Drawing the board...
. . . . . . * . 
. . * . . . . . 
. . . . . . . * 
. * . . . . . . 
. . . . * . . . 
* . . . . . . . 
. . . . . * . . 
. . . * . . . . 

Position of 8 queens (row, col): 
(5, 0)
(3, 1)
(6, 2)
(0, 3)
(2, 4)
(4, 5)
(1, 6)
(7, 7)

Drawing the board...
. . . * . . . . 
. . . . . . * . 
. . . . * . . . 
. * . . . . . . 
. . . . . * . . 
* . . . . . . . 
. . * . . . . . 
. . . . . . . * 

Position of 8 queens (row, col): 
(5, 0)
(3, 1)
(6, 2)
(0, 3)
(7, 4)
(1, 5)
(4, 6)
(2, 7)

Drawing the board...
. . . * . . . . 
. . . . . * . . 
. . . . . . . * 
. * . . . . . . 
. . . . . . * . 
* . . . . . . . 
. . * . . . . . 
. . . . * . . . 

Position of 8 queens (row, col): 
(5, 0)
(7, 1)
(1, 2)
(3, 3)
(0, 4)
(6, 5)
(4, 6)
(2, 7)

Drawing the board...
. . . . * . . . 
. . * . . . . . 
. . . . . . . * 
. . . * . . . . 
. . . . . . * . 
* . . . . . . . 
. . . . . * . . 
. * . . . . . . 

Position of 8 queens (row, col): 
(6, 0)
(0, 1)
(2, 2)
(7, 3)
(5, 4)
(3, 5)
(1, 6)
(4, 7)

Drawing the board...
. * . . . . . . 
. . . . . . * . 
. . * . . . . . 
. . . . . * . . 
. . . . . . . * 
. . . . * . . . 
* . . . . . . . 
. . . * . . . . 

Position of 8 queens (row, col): 
(6, 0)
(1, 1)
(3, 2)
(0, 3)
(7, 4)
(4, 5)
(2, 6)
(5, 7)

Drawing the board...
. . . * . . . . 
. * . . . . . . 
. . . . . . * . 
. . * . . . . . 
. . . . . * . . 
. . . . . . . * 
* . . . . . . . 
. . . . * . . . 

Position of 8 queens (row, col): 
(6, 0)
(1, 1)
(5, 2)
(2, 3)
(0, 4)
(3, 5)
(7, 6)
(4, 7)

Drawing the board...
. . . . * . . . 
. * . . . . . . 
. . . * . . . . 
. . . . . * . . 
. . . . . . . * 
. . * . . . . . 
* . . . . . . . 
. . . . . . * . 

Position of 8 queens (row, col): 
(6, 0)
(2, 1)
(0, 2)
(5, 3)
(7, 4)
(4, 5)
(1, 6)
(3, 7)

Drawing the board...
. . * . . . . . 
. . . . . . * . 
. * . . . . . . 
. . . . . . . * 
. . . . . * . . 
. . . * . . . . 
* . . . . . . . 
. . . . * . . . 

Position of 8 queens (row, col): 
(6, 0)
(2, 1)
(7, 2)
(1, 3)
(4, 4)
(0, 5)
(5, 6)
(3, 7)

Drawing the board...
. . . . . * . . 
. . . * . . . . 
. * . . . . . . 
. . . . . . . * 
. . . . * . . . 
. . . . . . * . 
* . . . . . . . 
. . * . . . . . 

Position of 8 queens (row, col): 
(6, 0)
(3, 1)
(1, 2)
(4, 3)
(7, 4)
(0, 5)
(2, 6)
(5, 7)

Drawing the board...
. . . . . * . . 
. . * . . . . . 
. . . . . . * . 
. * . . . . . . 
. . . * . . . . 
. . . . . . . * 
* . . . . . . . 
. . . . * . . . 

Position of 8 queens (row, col): 
(6, 0)
(3, 1)
(1, 2)
(7, 3)
(5, 4)
(0, 5)
(2, 6)
(4, 7)

Drawing the board...
. . . . . * . . 
. . * . . . . . 
. . . . . . * . 
. * . . . . . . 
. . . . . . . * 
. . . . * . . . 
* . . . . . . . 
. . . * . . . . 

Position of 8 queens (row, col): 
(6, 0)
(4, 1)
(2, 2)
(0, 3)
(5, 4)
(7, 5)
(1, 6)
(3, 7)

Drawing the board...
. . . * . . . . 
. . . . . . * . 
. . * . . . . . 
. . . . . . . * 
. * . . . . . . 
. . . . * . . . 
* . . . . . . . 
. . . . . * . . 

Position of 8 queens (row, col): 
(7, 0)
(1, 1)
(3, 2)
(0, 3)
(6, 4)
(4, 5)
(2, 6)
(5, 7)

Drawing the board...
. . . * . . . . 
. * . . . . . . 
. . . . . . * . 
. . * . . . . . 
. . . . . * . . 
. . . . . . . * 
. . . . * . . . 
* . . . . . . . 

Position of 8 queens (row, col): 
(7, 0)
(1, 1)
(4, 2)
(2, 3)
(0, 4)
(6, 5)
(3, 6)
(5, 7)

Drawing the board...
. . . . * . . . 
. * . . . . . . 
. . . * . . . . 
. . . . . . * . 
. . * . . . . . 
. . . . . . . * 
. . . . . * . . 
* . . . . . . . 

Position of 8 queens (row, col): 
(7, 0)
(2, 1)
(0, 2)
(5, 3)
(1, 4)
(4, 5)
(6, 6)
(3, 7)

Drawing the board...
. . * . . . . . 
. . . . * . . . 
. * . . . . . . 
. . . . . . . * 
. . . . . * . . 
. . . * . . . . 
. . . . . . * . 
* . . . . . . . 

Position of 8 queens (row, col): 
(7, 0)
(3, 1)
(0, 2)
(2, 3)
(5, 4)
(1, 5)
(6, 6)
(4, 7)

Drawing the board...
. . * . . . . . 
. . . . . * . . 
. . . * . . . . 
. * . . . . . . 
. . . . . . . * 
. . . . * . . . 
. . . . . . * . 
* . . . . . . .

https://ideone.com/zzlxeL

language:

C++14 (gcc 8.3)

created:

visibility:

secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language