【C】超短代码展现8皇后问题所有解——美工过

Knuth学徒

效果如下：

代码：

1. #include<stdio.h>
   
2. #define p printf
   
3. int a[39];
   
4. void show(int j){
   
5.         for(int k=0;k<9;++k){
   
6.                 if(k==a[j])p("☆");
   
7.                 else p("■");}
   
8.         p("\n");
   
9. }
   
10. void main(int i,int j)
    
11. {
    
12.         for(j=9;--j;i>8?(j>1?show(j):
    
13.         (show(j),p("---------\n")))
    
14.         :(a[j]|a[j+i+7]|a[j-i+31])
    
15.         ||(a[j]=a[j+i+7]=a[j-i+31]=i,main(i+1,j),
    
16.         a[j]=a[j+i+7]=a[j-i+31]=0));
    
17. }
    

复制代码

yhtjay

用int main()吧~
算法不错！赞一个！看到这个算法，至少我到现在还没想到更好的！呵呵！

华仔在吗

虽然是三年前的贴，但是大哥国际象棋是8*8滴

menglv

真的是很精简的代码，很经典的算法题。