快捷搜索:  as  test  1111  test aNd 8=8  test++aNd+8=8  as++aNd+8=8  as aNd 8=8

新永乐国际乐在其中:C八皇后问题



八皇后问题是一个古老而闻名的问题,是回溯算法的范例利用。八皇后问题便是棋盘上的8个皇后不能在同一行、一列或一条斜线上,共用92种措施。代码如下:publicvoidQueenArithme新永乐国际乐在其中tic(intsize)

{

int[]Queen=newint[size];//每行皇后的位置

inty,x,i,j,d,t=0;新永乐国际乐在其中

y=0;

Queen[0]=-1;

while(true)

{

for(x=Queen[y]+1;x=y)

break;//不进击

}

if(x==size)//没有相宜的位置

{

if(0==y)

{

//回朔到了第一行

Console.WriteLine("Over");

break;//停止

}

//回朔

Queen[y]=-1;

y--;

}

else

{

Queen[新永乐国际乐在其中y]=x新永乐国际乐在其中;新永乐国际乐在其中//确定皇后的位置

y++;//下一个皇后

if(y

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

您可能还会对下面的文章感兴趣: