论坛 › 数据结构与算法 › 关于小甲鱼写的八皇后算法的问题

过河的小卒 发表于 2016-7-25 23:07:10

关于小甲鱼写的八皇后算法的问题

#include <stdio.h>

int count = 0;

int notDanger( int row, int j, int (*chess) )
{
        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): 表示指向棋盘每一行的指针
void EightQueen( int row, int n, int (*chess) )
{
        int chess2, i, j;

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

        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 ) ) // 判断是否危险
                        {
                                for( i=0; i < 8; i++ )
                                {
                                        *(*(chess2+row)+i) = 0;//这行的作用是什么，chess2棋盘中的每一个点不都已被初始化为0了？但为什么注释了这行结果又不对。。。
                                }
                               
                                *(*(chess2+row)+j) = 1;

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

int main()
{
        int chess, i, j;

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

        EightQueen( 0, 8, chess );

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

        return 0;
}
第106行看不懂，感觉没用，但去掉有不对，chess2中的每个点不都已经被初始化为0了？
求大神解惑{:10_254:}

lx_Zz 发表于 2016-8-3 17:32:46

无力吐槽这代码了、学院派既视感、
106行重新赋值为0、是怕前面递归将下面的赋值为1、所以将痕迹清除、
个人觉得没必要这样将一行清除、记录一下赋值为1的点的坐标、在递归出来的时候将点更新为0就行、

查看完整版本: 关于小甲鱼写的八皇后算法的问题