博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Eight queens 算法及实现
阅读量:6232 次
发布时间:2019-06-21

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

hot3.png

C语言实现:

#include
  int chess[8][8]={0};  int a[8],b[15],c[15];  int sum=0;//add all method  void PutQueen(int n)  {      int col,i,j;      for(col=0;col<8;col++)      {          if(a[col]&& b[n+col] && c[n-col+7])//judge a safe place          {              chess[n][col]=1;//put the queen              a[col]=0;              b[n+col]=0;              c[n-col+7]=0;              if(n==7)              {                  sum++;                  printf("No.%d:\n",sum);//Output queen pendulum method                      for(i=0;i<8;i++){                          printf("\t");                          for(j=0;j<8;j++)                              printf("%d ",chess[i][j]);                          printf("\n");                      }                      printf("\n");                        if(sum%5==0)//Each output 10 kinds of suspension                      {                          printf("Press Enter To Continue……");                          getchar();                      }              }              else                   PutQueen(n+1);//recursion function              chess[n][col]=0;//Cancel the queen             b[n+col]=1;                                                c[n-col+7]=1;              a[col]=1;                                     }      }   }  void main()  {        int i;      for(i=0;i<8;++i)          a[i]=1;      for(i=0;i<15;++i)      {          b[i]=1;          c[i]=1;      }      PutQueen(0);      printf("The total number of eight queen pendulum method: %d\n",sum);    }

转载于:https://my.oschina.net/ListenWater/blog/389601

你可能感兴趣的文章
spring-boot入门
查看>>
USB HID 分析
查看>>
驱动属性
查看>>
IOS 学习笔记(6) 控件 文本域(UITextField)的使用方法
查看>>
第一次写JQuery插件--用于显示子菜单
查看>>
Java的几种对象(PO,VO,DAO,BO,POJO)解释
查看>>
Quartz总结(一):Quartz集成Spring的2个方法
查看>>
读取文件,输出单词
查看>>
zabbix常用的python类api
查看>>
Oracle第三章——SQL语言
查看>>
《代码大全》阅读笔记-19-一般控制问题
查看>>
VB编程技巧推荐
查看>>
Django 简介
查看>>
golang array, slice, string笔记
查看>>
java 集合、接口
查看>>
AutoMapper用法
查看>>
维护后面的position + 离线 + 线段树 bzoj 3585
查看>>
StringUtils常用方法+StringUtils详细介绍
查看>>
iOS开发之JSON解析
查看>>
iOS开发之Run Loop
查看>>