8皇后问题 递归 函数调用是重点
发布日期:2021-05-06 15:24:01 浏览次数:7 分类:技术文章

本文共 645 字,大约阅读时间需要 2 分钟。



#include<iostream>

#include<math.h>

using namespace std;

int n=8,a[8],counter=1;
int canplace(int row,int col);
void search(int m);
void output();

int main()
{
  search(0);
}
 //画地图
 void search(int m)
 {
  int i;
    if(m == n)
   {
    output(); 
 }
 else
 {
      for(i = 0;i < n;i++)
      {

     if( canplace (m,i))

    {
      a[m] = i;
   search(m+1);
    }
   
      }
    }
 }
 //判断
 int canplace(int row,int col)
 {
   int i,flag=1;
   for(i = 0;i < row;i++)
   {
    if(a[i]==col||abs(a[i]-col)==abs(i-row))
    {
      flag=0;
      break;
 }
   }
   return (flag);
 }
  void output()
 {
  cout<<"No "<< counter <<':'<<endl;
  counter++;
  for(int i=0;i<n;i++)
  {
   for(int j=0;j<n;j++)
   {
    if(a[i]==j)
    {
     cout<<'A'; 
  }
  else
  {
    cout<<'.';
  }
 }
 cout<<endl;
  }

 }

上一篇:三阶幻方
下一篇:类似于花生米(三)的取石子问题

发表评论

最新留言

表示我来过!
[***.240.166.169]2025年03月12日 06时51分24秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章