跳动百科

八皇后问题代码(八皇后问题)

袁毓逸
导读 大家好,我是小跳,我来为大家解答以上问题。八皇后问题代码,八皇后问题很多人还不知道,现在让我们一起来看看吧!1、8皇后问题图求解。2...

大家好,我是小跳,我来为大家解答以上问题。八皇后问题代码,八皇后问题很多人还不知道,现在让我们一起来看看吧!

1、8皇后问题图求解。

2、 程序如下: #include int data[8][8]; int lie[8]; int flag1[16]; int flag2[16]; int jie[8][8]; void go(int i) { if (i==8) { for (int j=0;j<8;j++) { for(int k=0;k<8;k++) { printf("%d ",jie[j][k]); } printf(" "); } printf("next: "); } for (int m=0;m<8;m++) { if (lie[m]+flag1[i+m]+flag2[m-i+7]==0) { lie[m] = 1; flag1[i+m] = 1; flag2[m-i+7] = 1; jie[i][m] = 1; go(i+1); lie[m] = 0; flag1[i+m] = 0; flag2[m-i+7] = 0; jie[i][m] = 0; } } } int main() { go(0); return 0; } 你运行下就可以看到结果了。

3、 如有疑问,可以空间留言,会hi我。

4、

本文到此讲解完毕了,希望对大家有帮助。