查看: 204|回复: 2

域问题

[复制链接]

新时代

电梯直达

1^#

发表于 2009-11-4 01:42:55 | 只看该作者回帖奖励

|倒序浏览 |阅读模式

程序代码：
#include <iostream>
using namespace std;
int x[8];
//static int count=0; //定义这里？位置1

bool right(int*,int);//判断位置是否合适
void print(int*,int);//打印位置
void queen(int ,int);
int main()
{
queen(1,8);
system("pause");
return 0;

}

bool right(int* x,int step)
{
   for(int i=1;i<step;i++)
   {
   if(x[step]==x[i]||abs(x[step]-x[i])==abs(step-i))
   return false;
   }
   return true;
}

void queen(int step,int n)
{
static int count=0;//定义这里？位置2
x[step]=0;
for(int i=1;i<=n;i++)
{
         x[step]=i;
         if(right( x,step))
         {
         if(step==n)
         {

                     count++;
                     cout<<count<<"  ";
                     print(x,n);
                     return;
         }
         else
         queen(step+1,n);
         }
}
}

void print(int* x,int len)
{
   for(int i=1;i<=len;i++)
   cout<<i<<"行"<<x[i]<<"列";
   cout<<endl;
}

收藏0