关闭

八皇后问题之二

18人阅读 评论(0) 收藏 举报

上节讲到各方向的遍历,现在给出完整的结果。。。。。

 //判断左下方
    for(i=row,k=j;i<4&&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)[4] 表示指向棋盘每一行的指针
void FourQueen(int row,int n,int (*chess)[4])
{
    int chess2[4][4],i,j;
    for(i=0;i<4;i++)
    {
        for(j=0;j<4;j++)
        {
            chess2[i][j]=chess[i][j];
        }
    }
    if(row == 4)
    {
        printf("第%d种",count+1);
        printf("\n");
        for(i=0;i<4;i++)
        {
            for(j=0;j<4;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<4;i++)
                    {
                     *(*(chess2+row)+i) = 0;
                    }
                    *(*(chess2+row)+j) = 1;
                    FourQueen(row+1,n,chess2);
                }
            }
        }

}

下面给出源代码

源码

#include <stdio.h>
#include <stdlib.h>
int count = 0;
int notDanger(int row,int j,int (*chess)[4])
{
    int i,k,flag1 = 0,flag2 = 0,flag3 = 0,flag4 = 0,flag5 = 0;
    //判断方向
    for(i=0;i<4;i++)
    {
        if(*(*(chess+i)+j)!=0)//*(chess+i)+j是第i行第j列元素的地址,*(*(chess+i)+j)是第i行第j列元素所对应的值
        {
            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<4&&k<4;i++,k++)
    {
        if(*(*(chess+i)+k)!=0)
        {
            flag3 = 1;
            break;
        }
    }
     //判断右上方
    for(i=row,k=j;i>=0&&k<4;i--,k++)
    {
        if(*(*(chess+i)+k)!=0)
        {
            flag4 = 1;
            break;
        }
    }
    //判断左下方
    for(i=row,k=j;i<4&&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)[4] 表示指向棋盘每一行的指针
void FourQueen(int row,int n,int (*chess)[4])
{
    int chess2[4][4],i,j;
    for(i=0;i<4;i++)
    {
        for(j=0;j<4;j++)
        {
            chess2[i][j]=chess[i][j];
        }
    }
    if(row == 4)
    {
        printf("第%d种",count+1);
        printf("\n");
        for(i=0;i<4;i++)
        {
            for(j=0;j<4;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<4;i++)
                    {
                     *(*(chess2+row)+i) = 0;
                    }
                    *(*(chess2+row)+j) = 1;
                    FourQueen(row+1,n,chess2);
                }
            }
        }

}
int main()
{
    int chess[4][4],i,j;
    for(i=0;i<4;i++)
    {

        for(j=0;j<4;j++)
        {
            chess[i][j] = 0;
        }
    }
    FourQueen(0,4,chess);
    return 0;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:211次
    • 积分:52
    • 等级:
    • 排名:千里之外
    • 原创:5篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章存档