八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。 本文以暴力枚举法求八皇后问题，优点是非常简单易懂，缺点是时间复杂度太高了，如果想要优化，要用一些比较复杂的算法。 int Queen()
{
int count = 0;//记录有多少种情况
for(int q1=0;q1<8;q1++)
{
for(int q2=0;q2<8;q2++)
{
if(q1==q2 || q1+1==q2 || q1-1==q2)
{
continue;
}
for(int q3=0;q3<8;q3++)
{
if(q1==q3 || q1+2==q3 || q1-2==q3 ||
q2==q3 || q2+1==q3 || q2-1==q3)
{
continue;
}
for(int q4=0;q4<8;q4++)
{
if(q1==q4 || q1+3==q4 || q1-3==q4 ||
q2==q4 || q2+2==q4 || q2-2==q4 ||
q3==q4 || q3+1==q4 || q3-1==q4)
{
continue;
}
for(int q5=0;q5<8;q5++)
{
if(q1==q5 || q1+4==q5 || q1-4==q5 ||
q2==q5 || q2+3==q5 || q2-3==q5 ||
q3==q5 || q3+2==q5 || q3-2==q5 ||
q4==q5 || q4+1==q5 || q4-1==q5)
{
continue;
}
for(int q6=0;q6<8;q6++)
{
if(q1==q6 || q1+5==q6 || q1-5==q6 ||
q2==q6 || q2+4==q6 || q2-4==q6 ||
q3==q6 || q3+3==q6 || q3-3==q6 ||
q4==q6 || q4+2==q6 || q4-2==q6 ||
q5==q6 || q5+1==q6 || q5-1==q6)
{
continue;
}
for(int q7=0;q7<8;q7++)
{
if(q1==q7 || q1+6==q7 || q1-6==q7 ||
q2==q7 || q2+5==q7 || q2-5==q7 ||
q3==q7 || q3+4==q7 || q3-4==q7 ||
q4==q7 || q4+3==q7 || q4-3==q7 ||
q5==q7 || q5+2==q7 || q5-2==q7 ||
q6==q7 || q6+1==q7 || q6-1==q7)
{
continue;
}
for(int q8=0;q8<8;q8++)
{
if(q1==q8 || q1+7==q8 || q1-7==q8 ||
q2==q8 || q2+6==q8 || q2-6==q8 ||
q3==q8 || q3+5==q8 || q3-5==q8 ||
q4==q8 || q4+4==q8 || q4-4==q8 ||
q5==q8 || q5+3==q8 || q5-3==q8 ||
q6==q8 || q6+2==q8 || q6-2==q8 ||
q7==q8 || q7+1==q8 || q7-1==q8 )
{
continue;
}
printf(“%d,%d,%d,%d,%d,%d,%d,%d\n”,q1,q2,q3,q4,q5,q6,q7,q8);
count++;
}
}
}
}
}
}
}
}
return count;
} int main()
{
printf(“%d\n”,Queen());
return 0;
}
