鱼C论坛

 找回密码
 立即注册
查看: 3022|回复: 3

请大牛们帮忙,看一下解答一下!谢先~

[复制链接]
发表于 2015-1-10 18:07:32 | 显示全部楼层 |阅读模式
10鱼币
是关于八皇后问题,问题出在红色字体和红色代码部分,代码如下:

#include <stdio.h>

int count = 0;

int notDanger( int row, int j, int (*chess)[8] )
{
        int i, k, flag1=0, flag2=0, flag3=0, flag4=0, flag5=0;

        // 判断列方向
        for( i=0; i < 8; i++ )
        {
                if( *(*(chess+i)+j) != 0 )
                {
                        flag1 = 1;
                        break;
                }
        }

        // 判断左上方
        for( i=row, k=j; i>=0 && k>=0; i--, k-- )
        {
                if( *(*(chess+i)+k) != 0 )
                {
                        flag2 = 1;
                        break;
                }
        }

        // 判断右下方
        for( i=row, k=j; i<8 && k<8; i++, k++ )
        {
                if( *(*(chess+i)+k) != 0 )
                {
                        flag3 = 1;
                        break;
                }
        }

        // 判断右上方
        for( i=row, k=j; i>=0 && k<8; i--, k++ )
        {
                if( *(*(chess+i)+k) != 0 )
                {
                        flag4 = 1;
                        break;
                }
        }

        // 判断左下方
        for( i=row, k=j; i<8 && k>=0; i++, k-- )
        {
                if( *(*(chess+i)+k) != 0 )
                {
                        flag5 = 1;
                        break;
                }
        }

        if( flag1 || flag2 || flag3 || flag4 || flag5 )
        {
                return 0;
        }
        else
        {
                return 1;
        }
}

// 参数row: 表示起始行
// 参数n: 表示列数
// 参数(*chess)[8]: 表示指向棋盘每一行的指针
void EightQueen( int row, int n, int (*chess)[8] )
{
        int chess2[8][8], i, j;

        for( i=0; i < 8; i++ )
        {
                for( j=0; j < 8; j++ )
                {
                        chess2[j] = chess[j];
                }
        }

        if( 8 == row )
        {
                printf("第 %d 种\n", count+1);
                for( i=0; i < 8; i++ )
                {
                        for( j=0; j < 8; j++ )
                        {
                                printf("%d ", *(*(chess2+i)+j));
                        }
                        printf("\n");
                }
                printf("\n");
                count++;
        }
        else
        {
                for( j=0; j < n; j++ )
                {
                        if( notDanger( row, j, chess) ) // 问题1.为什么这里我用副棋盘的chess2得出结果是一样的,它们没有区别吗?
                                                                                     2.在本程序中主棋盘和副棋盘是一个什么样的关系?
                        {
                                for( i=0; i < 8; i++ )
                                {
                                        *(*(chess2+row)+i) = 0;
                                }

                                *(*(chess2+row)+j) = 1;

                                EightQueen( row+1, n, chess2 );
                        }
                }
        }
}

int main()
{
        int chess[8][8], i, j;

        for( i=0; i < 8; i++ )
        {
                for( j=0; j < 8; j++ )
                {
                        chess[j] = 0;
                }
        }

        EightQueen( 0, 8, chess );

        printf("总共有 %d 种解决方法!\n\n", count);

        return 0;
}

最佳答案

查看完整内容

第一个问题:因为副棋盘是对主棋盘的一个拷贝,当把主棋盘中的内容拷贝给副棋盘后,按道理说以后操作棋盘用副棋盘就行了,所以调用函数时应用notDanger( row, j, chess2) ,用notDanger( row, j, chess) 其实也没错,就像打印字符串函数 本来应该用 但上面那样用也没有错啊。 第二个问题:副棋盘是对主棋盘的一个拷贝,每递归一次就要创建一个新的副棋盘,其用来储存放置当前8皇后的方案,包括可行的和不可行的,只有可行的 ...
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-1-10 18:07:33 | 显示全部楼层
第一个问题:因为副棋盘是对主棋盘的一个拷贝,当把主棋盘中的内容拷贝给副棋盘后,按道理说以后操作棋盘用副棋盘就行了,所以调用函数时应用notDanger( row, j, chess2) ,用notDanger( row, j, chess) 其实也没错,就像打印字符串函数
  1. void print(char* str)
  2. {
  3.    char*s  = str;
  4.    while(*str++)
  5.    {
  6.          cout<<*str;
  7.    }
  8. }
复制代码

本来应该用
  1.         while(*s++)
  2.    {
  3.          cout<<*s;
  4.    })
复制代码

但上面那样用也没有错啊。
第二个问题:副棋盘是对主棋盘的一个拷贝,每递归一次就要创建一个新的副棋盘,其用来储存放置当前8皇后的方案,包括可行的和不可行的,只有可行的被打印出来了。
以上只是个人的一点见解。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-1-11 21:18:38 | 显示全部楼层
定义chess用二维数组,应用时也要用二维数组。

3.png

其次要不问题描述清楚,如图,当然可以更简单点,多点注释,这也有助于你自己理清思路,八皇后问题如何实现。基本思路有了,相信你自己也能慢慢解决。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-1-11 21:20:14 | 显示全部楼层
有两个图忘传了。。 1.png 2.png
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-4-27 04:13

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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