标题:八皇后的程序,我看不懂,烦请帮我解释一下
只看楼主
独孤客
Rank: 1
等 级:新手上路
帖 子:48
专家分:0
注 册:2006-5-1
 问题点数:0 回复次数:1 
八皇后的程序,我看不懂,烦请帮我解释一下
从前在网上找了这么段程序,不过不怎么看得懂,有劳各位了。
谢谢
#include "stdio.h"

int count;

int queen [10], column[20],left[20],right[20];

void prt1()

 { int j;

   printf("No.%d  ",++count);

   for (j=1;j<=8;j++) printf("%3d",queen[j]);

   printf("\n");

 }

void try(int i)

  {int j;

  for (j=1;j<=8;j++)

   if (column[j] && left[i-j+8] && right[i+j])

     { queen[i]=j;     column[j]=0;

       left[i-j+8]=0;  right[i+j]=0;

       if (i<8)      try(i+1);

      else prt1();

       column[j]=left[i-j+8]=right[i+j]=1;

    }

  }

main()

 {int i;

  for (i=1;i<=16;i++)

    column[i]=left[i]=right[i]=1;

  count=0;  try(1);

 }

搜索更多相关主题的帖子: 皇后 烦请 int 解释 
2008-06-11 11:31
独孤客
Rank: 1
等 级:新手上路
帖 子:48
专家分:0
注 册:2006-5-1
得分:0 
不会吧??这么快就沉底了,人气比以前旺多了。

乘天地之正,御六气之辩,以游于无穷,是为逍遥!!!
2008-06-13 11:48



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-218586-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.437321 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved