基本信息
源码名称:八皇后 回溯算法 源码下载(C语言与c#源码)
源码大小:0.57M
文件格式:.rar
开发语言:C/C++
更新时间:2017-05-11
   友情提示:(无需注册或充值,赞助后即可获取资源下载链接)

     嘿,亲!知识可是无价之宝呢,但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下,绝对物超所值哦!如有下载和支付问题,请联系我们QQ(微信同号):813200300

本次赞助数额为: 2 元 
   源码介绍

八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。

int shang(int a[][N],int m,int n)
        {
int i=m,j=n;
            for(;i>=1;i--)//判断上面是否有皇后
                if (a[i - 1][ j] == 1)
                    return 1;
            for (i=m,j=n; i >= 1&&j>=1; i--,j--)//判断左上是否有皇后
                if (a[i - 1][j-1] == 1)
                    return 1;
            for (i=m,j=n; i >= 1&&j<N-1; i--, j )//判断右上是否有皇后
                if (a[i - 1][j 1] == 1)
                    return 1;
            return 0;
        }