N皇后问题最简单解法
来源:互联网 发布:java nio attach 编辑:程序博客网 时间:2024/05/29 04:44
Description
编写一个函数,求解皇后问题:在n*n的方格棋盘上,放置n个皇后,要求每个皇后不同行、不同列、不同左右对角线。
要求:
1、皇后的个数由用户输入,其值不能超过20,输出所有的解。
2、采用递归回溯的方法解决。
Input
输入一个整数n,代表棋盘的大小n*n,
Output
将计算出的彼此不受攻击的n个皇后的所有放置方案输出,每种方案占一行。
Sample Input
4
Sample Output
2 4 1 3
3 1 4 2
用到的思想主要是递归搜索,课本上称这种思想是DFS(深度优先搜索)
其实这个dfs和回溯有相通的地方
#include <iostream>#include <stdlib.h>using namespace std;int data[20]={0};int n=0;void print(){ for(int i=0;i<n;i++) { cout << data[i]+1 << " "; } cout <<endl;}bool ispass(int x,int y){ for(int i=0;i<y;i++) { if(data[i]==x || abs(data[i]-x)==abs(y-i)) return false; } return true;}void search(int h){ if(h>=n) { print(); return; } for(int i=0;i<n;i++) { if(ispass(i,h)==true) { data[h] = i; search(h+1); } }}int main(){ cin >> n; search(0); return 0;}
0 0
- N皇后问题最简单解法
- 八皇后问题最简单的解法
- N皇后问题解法
- N皇后问题回溯解法
- n皇后问题的解法
- 八皇后问题(最简单的递归解法)
- 八皇后问题简单解法
- n皇后问题的三种解法
- N皇后问题c语言解法
- N皇后问题的回溯解法
- n皇后问题纯数组解法
- N皇后问题的位移解法
- N皇后问题的c++解法
- N皇后问题(回溯算法解法)
- N皇后问题的并行解法
- n皇后问题的递归解法
- 简单回溯N皇后问题
- n皇后问题(简单dfs)
- Order By 问题集合
- django加载本地html
- java基础冷知识
- AngularJS教程 AngularJS从0到1——AngularJS数组遍历
- 一共有n个人,给定m对好友关系,好友的好友也算一个朋友圈,问n个人中一共有几个朋友
- N皇后问题最简单解法
- getResources().getColor()方法过时的替代方法
- 运维学习笔记1~100
- 170425 汇编-实验11和内中断初识
- Java阶段总结
- 阿里面试题总结
- JavaWeb三大组件
- 离散傅里叶变换的复数基础
- NYOJ 最少乘法次数