用一个长度为8的整型数组a[8]保存每一行皇后的位置,如a[0]=2表示第一行(数组下标从0到7)的皇后位于第二列(
列从1到8)。
从第i行开始遍历每一列,判断这个位置是否可以放皇后,如果可以就转到下一行找下一个皇后的位置;如果不可以就遍历下一列。
将所有组合都遍历一遍就可以将合法的结果输出。
代码如下:
代码如下:
#include "stdafx.h"
#include <iostream>
using namespace std;
void NQueen(int a[], int row, int queenNum);
void printMap(int a[], int length);
bool isLegal(int a[], int curRow);
void Queen(int a[], int n)
{
if(n == 1 || n > 3)
{
NQueen(a, 0, n);
}
else
printf("No result!");
}
void NQueen(int a[], int row, int queenNum)
{
if(row >= queenNum)
printMap(a, queenNum);
else
{
for(int column = 1; column <= queenNum; column++)
{
a[row] = column;
if(isLegal(a, row))
NQueen(a, row+1, queenNum);
else
a[row] = 0;//不是合法位置置0
}
}
}
bool isLegal(int a[], int curRow)
{
for(int i = 0; i < curRow; i++)
{
//同一行的情况不用考虑
if(a[i] == a[curRow])//在同一列
return false;
if(curRow - i == a[curRow] - a[i] || i - curRow == a[curRow] - a[i])//正斜向和反斜向
return false;
}
return true;
}
void printMap(int a[], int length)
{
printf("A result is:\t");
for(int i = 0; i < length; i++)
printf("%d\t",a[i]);
printf("\n");
}
void Test1()
{
int n = 8;
int a[] = { 0, 0, 0, 0, 0, 0, 0, 0};
Queen(a, n);
}
int _tmain(int argc, _TCHAR* argv[])
{
Test1();
int a;
cin>>a;
return 0;
}
#include <iostream>
using namespace std;
void NQueen(int a[], int row, int queenNum);
void printMap(int a[], int length);
bool isLegal(int a[], int curRow);
void Queen(int a[], int n)
{
if(n == 1 || n > 3)
{
NQueen(a, 0, n);
}
else
printf("No result!");
}
void NQueen(int a[], int row, int queenNum)
{
if(row >= queenNum)
printMap(a, queenNum);
else
{
for(int column = 1; column <= queenNum; column++)
{
a[row] = column;
if(isLegal(a, row))
NQueen(a, row+1, queenNum);
else
a[row] = 0;//不是合法位置置0
}
}
}
bool isLegal(int a[], int curRow)
{
for(int i = 0; i < curRow; i++)
{
//同一行的情况不用考虑
if(a[i] == a[curRow])//在同一列
return false;
if(curRow - i == a[curRow] - a[i] || i - curRow == a[curRow] - a[i])//正斜向和反斜向
return false;
}
return true;
}
void printMap(int a[], int length)
{
printf("A result is:\t");
for(int i = 0; i < length; i++)
printf("%d\t",a[i]);
printf("\n");
}
void Test1()
{
int n = 8;
int a[] = { 0, 0, 0, 0, 0, 0, 0, 0};
Queen(a, n);
}
int _tmain(int argc, _TCHAR* argv[])
{
Test1();
int a;
cin>>a;
return 0;
}