| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 303 人关注过本帖
标题:这个八皇后问题的思路是怎么样子额?
只看楼主 加入收藏
NeQhk
Rank: 2
等 级:论坛游民
威 望:1
帖 子:164
专家分:85
注 册:2014-7-19
结帖率:69.23%
收藏
 问题点数:0 回复次数:0 
这个八皇后问题的思路是怎么样子额?
void PutQueen(int n)  
{  
    int col,i,j;  
    for(col=0;col<8;col++)  
    {  
        if(a[col]&& b[n+col] && c[n-col+7])                 //判断安全位置   
        {  
            chess[n][col]=1;                            //放置皇后   
            a[col]=0;  
            b[n+col]=0;  
            c[n-col+7]=0;  
            if(n==7)  
            {  
                sum++;  
                printf("第%d种可能的摆法:\n",sum);    //输出皇后摆法   
                    for(i=0;i<8;i++){  
                        printf("\t\t");  
                        for(j=0;j<8;j++)  
                            printf("%d ",chess[i][j]);  
                        printf("\n");  
                    }  
                    printf("\n");  
//                  goto END;                         //输出第一种摆法   
                    if(sum%10==0)                     //每输出十种暂停   
                    {  
                        printf("按回车键继续……");  
                        getchar();  
                    }  
            }  
            else   
                PutQueen(n+1);                        //递归   
            chess[n][col]=0;                            //取消皇后   
            b[n+col]=1;                                    
            c[n-col+7]=1;  
            a[col]=1;                             
        }  
    }  
//END:  return;   
}
2015-05-07 15:12
快速回复:这个八皇后问题的思路是怎么样子额?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.029671 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved