论坛 › 数据结构与算法 › N皇后问题，大家帮我看下出错在哪里啊？

风雪傲月3728 发表于 2015-6-23 20:17:35

N皇后问题，大家帮我看下出错在哪里啊？

#include<iostream>
using namespace std;

int notdangerous(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!=0)
                {
                        flag1=1;
                        break;
                }
        }

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

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

        //判断右上方
        for(i=row,k=j;i>=0&&k<8;i--,k++)
        {
                if(chess!=0)
                {
                        flag4=1;
                        break;
                }
        }
        //判断左下方
        for(i=row,k=j;i<8,k>=0;i++,k--)
        {
                if(chess!=0)
                {
                        flag5=1;
                        break;
                }
        }
        if(flag1||flag2||flag3||flag4||flag5)
                return false;
        else
                return true;
       
}
//参数row:表示起始行
void EightQueue(int row,int n,int (*chess))
{
        int chess2;
        int i,j;
        for(i=0;i<8;i++)
        {
                for(j=0;j<8;j++)
                {
                        chess2=chess;
                }
        }

        if(8==row)
        {
                static int count=1;
                cout<<"第"<<count++<<"种:"<<endl;
                for(i=0;i<8;i++)
                {
                        for(j=0;j<8;j++)
                        {
                                cout<<*(*(chess2+i)+j)<<" ";
                        }
                        cout<<endl;
                }
                cout<<endl;
        }
        else
        {
                for(j=0;j<n;j++)
                {
                        if(notdangerous(row,j,chess))
                        {
                                for(i=0;i<8;i++)
                                {
                                        *(*(chess2+row)+i)=0;
                                }
                                *(*(chess2+row)+j)=1;
                                EightQueue(row+1,n,chess2);
                        }
                }
        }
}
void main()
{
        int chess,i,j;

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

牡丹花下死做鬼 发表于 2015-6-23 23:19:34

甲鱼有8皇后教程的你去看看吧
http://bbs.fishc.com/thread-28184-1-1.html

查看完整版本: N皇后问题，大家帮我看下出错在哪里啊？