八皇后所有摆放方法
来源:互联网 发布:动作片推荐 知乎 编辑:程序博客网 时间:2024/04/29 09:53
#include<stdio.h>
#include<math.h>
#include<iostream>
using namespace std;
int a[8],tmp=1;
int search(int m);
void output();
int main()
{
search(0);
return 0;
}
int search(int m)
{
int i,j,flag;
if(m==8)
{
for(i=0; i<8; i++)
{
output();
return 0;
}
}
else
{
for(i=0; i<8; i++)
{
a[m]=i;
if(m==0)
{
search(m+1);
}
for(j=0; j<m; j++)
{
flag=1;
if(a[j]==i||fabs(a[m]-a[j])==fabs(m-j))
{
flag=0;
break;
}
}
if(flag==1)
{
search(m+1);
}
}
}
}
void output()
{
int i,j;
int b[8][8];
printf("No %d:\n",tmp);
tmp++;
for(i=0; i<8; i++)
{
for(j=0; j<8; j++)
{
if(a[i]==j)
{
printf("A");
}
else
{
printf(".");
}
}
printf("\n");
}
}
#include<math.h>
#include<iostream>
using namespace std;
int a[8],tmp=1;
int search(int m);
void output();
int main()
{
search(0);
return 0;
}
int search(int m)
{
int i,j,flag;
if(m==8)
{
for(i=0; i<8; i++)
{
output();
return 0;
}
}
else
{
for(i=0; i<8; i++)
{
a[m]=i;
if(m==0)
{
search(m+1);
}
for(j=0; j<m; j++)
{
flag=1;
if(a[j]==i||fabs(a[m]-a[j])==fabs(m-j))
{
flag=0;
break;
}
}
if(flag==1)
{
search(m+1);
}
}
}
}
void output()
{
int i,j;
int b[8][8];
printf("No %d:\n",tmp);
tmp++;
for(i=0; i<8; i++)
{
for(j=0; j<8; j++)
{
if(a[i]==j)
{
printf("A");
}
else
{
printf(".");
}
}
printf("\n");
}
}
阅读全文
0 0
- 八皇后所有摆放方法
- 八皇后 摆放 问题
- java递归求八皇后问题(所有摆放方式)
- 909422229__八皇后92种摆放
- 八皇后问题 BFS求出所有解
- vim水平摆放所有窗口的三个方法
- 递归方法解决八皇后问题
- 全排列方法求解八皇后问题
- 八皇后求解方法(递归求解)
- 八皇后问题两种方法
- 简单方法解决八皇后问题
- 2钟方法求八皇后个数!
- Java迭代法求所有八皇后问题的解
- 八皇后
- 八皇后
- 八皇后
- 八皇后
- 八皇后
- day-10-【IO【File、递归】)
- bash: ip: command not found
- Docker Compose 配置文件详解
- Spring-IOC
- Android DatePicker设置分割线颜色
- 八皇后所有摆放方法
- 【bzoj1271】[BeiJingWc2008]秦腾与教学评估
- jquery实现如何得到那个单选框被选中
- android studio3.0——Error:All flavors must now belong to a named flavor dimension. Learn more at ...
- Ubuntu 16.04 一系列软件安装命令,包括QQ、搜狗、Chrome、vlc、网易云音乐安装方法
- Sets-STL
- 讯飞语音转文字
- string实现大数加法
- SSM框架整合(以淘淘商城为例)