鱼C论坛

 找回密码
 立即注册
查看: 2114|回复: 1

代码不长,没看懂,请教下大家。

[复制链接]
发表于 2016-4-8 14:10:45 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
# include <iostream>
using namespace std;

 int col[8],Left[15],Right[15];
 int queen[8];
 int n=0;
 int sum=0;

 void generate()
{
        int h,i;
        for(h=0;h<=7;h++)
        {
                if(col[h]&& Left[n+h] && Right[n-h+7])
                {
                        queen[n]=h;
                        col[h]=false;
                        Left[n+h]=false;
                        Right[n-h+7]=false;
                        n+=1;
                        if(n==8)
                        {
                                sum++;
                                cout<<"  "<<sum;
                                for(i=0;i<=7;i++)
                                 cout<<"\t"<<queen[i];
                                cout<<endl;
                        }
                        else generate();
                        n--;
                        Left[n+h]=true;
                        Right[n-h+7]=true;
                        col[h]=true;
                }
        }
}
void main()
{  
        int c,s;
        for(c=0;c<=7;++c)
                col[c]=true;
        for(s=0;s<=14;++s)
        {
                Left[s]=true;
                Right[s]=true;
        }
        cout<<"行数:\t0\t1\t2\t3\t4\t5\t6\t7"<<endl;
         generate();
        cout<<"八皇后摆法总数:"<<sum<<endl;
        system("pause");
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2016-4-8 14:11:20 | 显示全部楼层
generate()这个函数真心看不懂
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-7-2 23:02

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表