八皇后问题c语言循环,八皇后问题的12组解

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

#include

#include

#define N 8 /*皇后数*/

typedef int bool;

rot(char d[ ],char s[ ])

{ int i;

for(i=1; i<=N; i++)d[N-(s[i-1]-'0')]=i+'0'; d[N]=' ';

}

zhuan(char d[ ],char s[ ])

{ int i;

for(i=1; i<=N; i++)d[s[i-1]-'0'-1]=i+'0'; d[N]=' ';

}

bool OK(char slv[ ])

{ int i,j,sum,dif;

static char sos[100][N+2]; static num=0;

for(i=0; i

{ sum=i+slv[i]; dif=i-slv[i];

for(j=0; j

{ if(j+slv[j]==sum)return(0);

if(j-slv[j]==dif||j-slv[j]==-dif)return(0);

}

}

if(num)/*如果sos数组已存有衍生解*/

for(i=0; i

rot(sos[num],slv); rot(sos[num+1],sos[num]); rot(sos[num+2],sos[num+1]);

zhuan(sos[num+3],slv); zhuan(sos[num+4],sos[num]);

zhuan(sos[num+5],sos[num+1]); zhuan(sos[num+6],sos[num+2]);

num+=7; return(1);

}

main( )

{ int NSOLVE=0; char solve[ ]="???????? ";

int s[N]={1,2,3,4,5,6,7,8},a,b,c,d,e,f,g,h;

int t[N]={1,1,1,1,1,1,1,1}; /*对应元素的忙闲信息,此处规定1:未用; 0:已用*/

for(a=0; a

{ t[a]=0; solve[0]=s[a]+'0';

for(b=0; b

{ t[b]=0; solve[1]=s[b]+'0';

for(c=0; c

{ t[c]=0; solve[2]=s[c]+'0';

for(d=0; d

{ t[d]=0; solve[3]=s[d]+'0';

for(e=0; e

{ t[e]=0; solve[4]=s[e]+'0';

for(f=0; f

{ t[f]=0; solve[5]=s[f]+'0';

for(g=0; g

{ t[g]=0; solve[6]=s[g]+'0';

for(h=0; h

{ t[h]=0; solve[7]=s[h]+'0';

if(OK(solve))

{ printf("%s",solve);

if(++NSOLVE%8==0)printf("\n");

} t[h]=1;

} t[g]=1;

} t[f]=1;

} t[e]=1;

} t[d]=1;

} t[c]=1;

} t[b]=1;

} t[a]=1;

}

printf("\n八皇后问题共有%d个独立解.\n",NSOLVE);

}

/*

运行结果如下

15863724 16837425 24683175 25713864 25741863 26174835 26831475 27368514

27581463 35281746 35841726 36258174

*/

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/574508.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Java: String.split(....); 结果很意外

String txt "join|公共聊天室||"; String[] paras txt.splite("\\|"); String t1 paras[0]; String t2 paras[1]; String t3 paras[2]; ........java.lang.ArrayIndexOutOfBoundsException: 2 at sm.service.Service.run(Service.java:125) 程序运行中…

linux野指针追踪,【华清远见】野指针和空指针的两个小点

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼作者&#xff1a;吕老师,华清远见嵌入式学院讲师。大家都知道指针的学习对于c语言学习来说可谓是至关重要的&#xff0c;下面我们来说一下在指针中两种比较特殊的关于指针的概念&#xff0c;野指针和空指针。首先说一下空指针。voi…

HTML Meta中添加X-UA-Compatible和IE=Edge,chrome=1有什么作用?

http://blog.hexu.org/archives/1944.shtml?utm_sourcetuicool转载于:https://www.cnblogs.com/fuqiang88/p/4584908.html

av linux,AV Linux 新版发布,多少人知道

原标题&#xff1a;AV Linux 新版发布&#xff0c;多少人知道正文Glen MacArthur宣布发布了全新版本的AV Linux&#xff0c;这是一个基于Debian的面向多媒体的发行版&#xff0c;其中包含一系列音频和视频制作软件。对于那些不了解此发行版的人&#xff0c;你应该知道它包含用于…

C#中拷贝指定文件夹下的所有文件夹目录到指定文件夹中的方法

原文地址&#xff1a;http://www.biye5u.com/article/Csharp/fileprog/2011/4198.html 本文给出了一个在C#中拷贝指定文件夹下的所有文件夹目录到指定文件夹中的方法。public static void CopyFolder(string strFromPath,string strToPath){ //如果源文件夹不存在&#x…

android应用对于内存的大小是有限制的,Android 的内存限制

2、单个应用可用的最大内存Android设备出厂以后&#xff0c;java虚拟机对单个应用的最大内存分配就确定下来了&#xff0c;超出这个值就会OOM。这个属性值是定义在/system/build.prop文件中的dalvik.vm.heapstartsize8m它表示堆分配的初始大小&#xff0c;它会影响到整个系统对…

winfrom 从网页中通过源代码截取文章

using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using System.Windows.Forms; using System.IO;//引用流 using System.Net; using System.Text.RegularExpr…

android 判断webview加载成功,Android:如何检查使用webview.loadUrl时url的成功加载

不幸的是&#xff0c;目前在WebView中没有简单的方法来确保页面上的所有内容都已成功加载。我们希望在未来的版本中提供更好的API。让我解释一下你现在可以做什么。首先&#xff0c;为了检测阻止WebView连接服务器加载主页面的任何问题(例如&#xff0c;域名错误&#xff0c;I/…

ZK tree使用mold

前台Tree.zul <?page title"Tree使用" contentType"text/html;charsetUTF-8"?> <zk xmlns:xsi"http://www.w3.org/2001/XMLSchema-instance" xmlns"http://www.zkoss.org/2005/zul" xsi:schemaLocation"http://www.zk…

和平精英android怎么写符号,和平精英名字符号大全 可用的名字特殊符号有哪些...

和平精英名字符号大全&#xff1b;和平精英玩家名可以使用特殊符号使自己的名字与众不同&#xff0c;有哪些特殊符号是可用的呢&#xff1f;下面一起来看看吧。和平精英名字特殊符号大全π-/≤≥≈<>≈≡<>∷∫∮∝∞∧∨⊥‖∠⌒⊙√∟⊿㏒㏑′〃〒&#xffe0;%℃…

Leetcode 142 Linked List Cycle II

Given a linked list, return the node where the cycle begins. If there is no cycle, return null. Follow up:Can you solve it without using extra space? 同Leetcode 141 Linked List Cycle 性质&#xff1a;distance from head to 环开始点 &#xff1d;&#xff1d; …

android studio课程管理系统,8 个最优秀的 Android Studio 插件

3. Android Drawable Importer为了适应所有Android屏幕的大小和密度&#xff0c;每个Android项目都会包含drawable文件夹。任何具备Android开发经验的开发人员都知道&#xff0c;为了支持所有的屏幕尺寸&#xff0c;你必须给每个屏幕类型导入不同的画板。Android Drawable Imp…

EF – 8.多对多关联

5.6.10 《多对多关联&#xff08;上&#xff09;》 时长&#xff1a;9分57秒 难度&#xff1a;难 5.6.11《多对多关联&#xff08;下&#xff09;》 时长&#xff1a;8分50秒 难度&#xff1a;难 如果单独地把多对多关联的CRUD拿出来讲&#xff0c;确实比较难&#xff0c;但如果…

html中的分页条怎么写,如何写分页(含HTML)

function PageList($base_url,$num_items,$per_page,$start_item,$PageColor){$total_pages ceil($num_items/$per_page);$on_page floor($start_item / $per_page) 1;$page_string"$page_string."";$page_string."共 ".$num_items." 条信息 …

萌宠历险记html5游戏在线玩,《神武2》天外魔境现世 萌宠历险记首发

在《神武2》古老的传说中&#xff0c;曾经发生过一场未被记载的惨烈战役&#xff0c;据传曾有逆魔肆虐人间&#xff0c;后被三界众神击败并流放天外魔境&#xff0c;传说传到今天已经过去了一千年左右&#xff0c;而天外魔境也几乎无人再次踏入过&#xff0c;但天外魔境却隐藏着…

表空间

一.创建表空间 create tablespace test //其中test为表空间名 datafile D:\study\test.dbf size 10M //指定路径和表空间大小 autoextend on next 5M //允许自动扩展&#xff0c;每次扩展5M extent management local uniform size 800K ||autoallocate //决定表空间…

html实现牌匾效果,4款店面牌匾设计效果图 店铺门头亚克力牌匾样式制作设计图...

4款店面牌匾设计效果图 店铺门头亚克力牌匾样式制作设计图店铺门头亚克力牌匾样式设计很规整自然&#xff0c;同时这种材质也是很受现代人的欢迎&#xff0c;酒红色的色调很自然&#xff0c;醒目的视觉冲击也很不错&#xff0c;中央是点名和logo的设计&#xff0c;再加上图示&a…

html 实现格子效果,div+css实现九宫格效果

divcss实现九宫格效果 有3种方法&#xff1a;1、方法一&#xff1a;把九宫图切割成9张图&#xff0c;用9个div合在一起&#xff0c;改变宽高&#xff0c;实现。优点&#xff1a;兼容性100%支持&#xff0c;缺点div太多&#xff0c;使用不方便。2、方法二&#xff1a;把九宫图按…

如何升级成鸿蒙,如何将自己的华为手机升级成鸿蒙系统

看完6月2号晚上的华为鸿蒙系统发布会&#xff0c;大家肯定都跃跃欲试&#xff0c;想把自己的华为手机升级成鸿蒙系统了是吧&#xff1f;小编我也是迫不及待想要升级&#xff0c;借此机会小编我就和大家说一下&#xff0c;如何将自己的华为手机升级成鸿蒙系统。1、首先打开华为手…

android surfaceview 技术,Android中SurfaceView的理解和使用

关于SurfaceView的官方文档地址。理论概述SurfaceView是View的子类&#xff0c;它已知的直接子类有GLSurfaceView和VideoView。我们知道每个View都有一个用于绘画的画布&#xff0c;这个画布可以进行任意的扩展。当需要绘制复杂的图像或者对程序的执行效率要求比较高的时候&…