Eight Queen, C++ (vc++)

Eight Queen

Language: Layout:

#include <iostream>
#include <Windows.h>
#define n 8
using namespace std;
bool m[n][n] = { false };
bool flag_row[n] = { false };
bool flag_column[n] = { false };
void gotoxy(int x, int y)
{
	COORD coord;
	coord.X = x;
	coord.Y = y;
	SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE), coord);
}
bool ck_diagonal(short row, short column)
{
	for (short i = row + 1, j = column + 1; i < n && j < n; i++, j++)
		if (m[i][j]) return true;
	for (short i = row + 1, j = column - 1; i < n && j >= 0; i++, j--)
		if (m[i][j]) return true;
	for (short i = row, j = column; i >= 0 && j >= 0; i--, j--)
		if (m[i][j]) return true;
	for (short i = row, j = column; i >= 0 && j < n; i--, j++)
		if (m[i][j]) return true;
	return false;
}
bool check(short row, short column)
{
	if (flag_row[row] || flag_column[column] || ck_diagonal(row, column)) return false;
	else return true;
}
void reset(short row, short column)
{
	flag_row[row] = flag_column[column] = m[row][column] = false;
}
void set(short row, short column)
{
	flag_row[row] = flag_column[column] = m[row][column] = true;
}
void out()
{
	static int counter = 0;
	counter++;
	for (short i = 0; i < n; i++)
	{
		for (short j = 0; j < n; j++)
			cout << m[i][j];
		cout << endl;
	}
	cout << endl;
	cout << "Solution N" << (char)248 << ' ' << counter << endl;
}
void search(short row = 0, short column = 0)
{
	static short counter = 0;
	for (short i = row; i < n; i++)
		for (short j = column; j < n; j++)
			if (check(i, j))
			{
				set(i, j);
				counter++;
				if (counter == n) out();
				search(i + 1, 0);
				reset(i, j);
				counter--;
			}
}
void main()
{
	search();
}

Show compiler warnings [ + ] Compiler args [ + ] Show input
Compilation time: 1.49 sec, absolute running time: 0.12 sec, absolute service time: 1.64 sec

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