| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 581 人关注过本帖
标题:【求助】程序解释与分析
只看楼主 加入收藏
流氓之父
Rank: 2
来 自:新疆
等 级:论坛游民
帖 子:104
专家分:72
注 册:2009-6-2
结帖率:83.33%
收藏
 问题点数:0 回复次数:0 
【求助】程序解释与分析

这是个八皇后问题,帮忙解释分析下
#include <stdio.h>
#include <conio.h>

#define TRUE 1
#define FALSE 0
#define MAXQUEEN 8
#define ABS(x)  ((x>0)?(x):-(x))

int queen[MAXQUEEN];
int total_solution;

void place(int);
int attack(int,int);
void output_solution();


void main(void)
{
    place(0);
}

void place(int q)
{
    int i;
    i=0;
    while (i<MAXQUEEN)
    {
        if (!attack(i,q))
        {
            queen[q]=i;
            if (q==7)
            {
                output_solution();
            }
            else
                place(q+1);
        }
        i++;
    }
}


int attack(int row,int col)
{
    int i,atk=FALSE;
    int offset_row,offset_col;
    i=0;
    while (!atk && i<col)
    {
        offset_col=ABS(i-col);//i表示皇后所在的列位置,col表示第二个皇后所在的列位置
        offset_row=ABS(queen[i]-row);//表示皇后所在的行位置 和第二个皇后所在的行位置,用来比较两个皇后是否在同一对角线;
        atk=(queen[i]==row)||(offset_row==offset_col);//判断两个皇后是否在同一行,是否是在对角线;
        i++;
    }   
    return atk;
}

void output_solution()
{
    int x,y;
    total_solution+=1;
    printf("solution #%3d\n",total_solution);
    for (x=0;x<MAXQUEEN;x++)
    {
        for (y=0;y<MAXQUEEN;y++)
        {
            if (x==queen[y])
            {
                printf("Q");
            }
            else
            {
                printf("-");
            }
        }
        printf("\n");
    }
    printf("\n");
}
搜索更多相关主题的帖子: 解释 
2010-06-07 09:25
快速回复:【求助】程序解释与分析
数据加载中...
 
   



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

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