C 数据算法八皇后

小灰灰 2022-08-20 12:16 106阅读 0赞

#define  _CRT_SECURE_NO_WARNINGS
    #include<iostream>
    
    using namespace std;
    
    int a[8];int c = 0;
    int n = 4;
    bool flag(int pos) {
    
    	int i;
    
    	for (i = 0; i < pos; ++i) {
    
    		if (a[i] == a[pos]) { return false; }
    
    		if (a[i] == a[pos] - (pos - i) || a[i] == a[pos] + (pos - i))
    		{ return false; }
    
    	}
    
    	return true;
    
    }
    void uotputc()
    {
    	for (int i = 0; i < n; i++)
    	{
    		for (int j = 0; j < n; j++)
    		{
    			if (j == a[i])
    				printf("%c ", 2);
    			else
    				printf("* ");
    		}
    		printf("\n");
    	}
    }
    void start(int pos) {
    
    	int i;
    
    	for (i = 0; i < n; ++i) {
    
    		a[pos] = i; 
    		if (flag(pos)) 
    		{
    
    			if (pos == n-1)
    			{
    				c++;
    				uotputc();
    				printf("\n");
    			}
    
    			else { start(pos + 1); }
    			a[pos] = -1;
    		}
    	}
    
    	return;
    }
    
    int main444() {
    	int i;
    
    	for (i = 0; i < n; i++) 
    		a[i] = -1;
    
    	start(0);
    
    	cout << c << "种方法";
    
    	system("pause");
    
    	return 0;
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，106人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构与算法之八皇后问题

八皇后问题 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG...

ゝ一世哀愁。/ 2024年04月17日 20:43/ 0 赞/ 12 阅读

相关 C++八皇后问题

八皇后问题是由国际西洋棋棋手马克斯·贝瑟尔于1848年提出的问题，是回溯算法的典型案例。问题表述为：在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不

缺乏、安全感/ 2022年12月28日 09:17/ 0 赞/ 54 阅读

相关 C 数据算法八皇后

define _CRT_SECURE_NO_WARNINGS include<iostream> using namespace std;

小灰灰/ 2022年08月20日 12:16/ 0 赞/ 107 阅读

相关八皇后算法

From: http://blog.csdn.net/feixiaoxing/article/details/6877965 【声明：版权所有，欢迎转载，请勿用于商业用途。

「爱情、让人受尽委屈。」/ 2022年07月16日 01:44/ 0 赞/ 107 阅读

相关数据结构：八皇后、N皇后

八皇后： include <stdio.h> include <stdlib.h> include <math.h> include <alg

￡神魔★判官ぃ/ 2022年05月31日 14:48/ 0 赞/ 158 阅读

相关八皇后问题 ( C++ )

八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于

客官°小女子只卖身不卖艺/ 2022年05月21日 09:59/ 0 赞/ 89 阅读

相关【数据结构算法】递归：八皇后问题

八皇后八皇后问题就是说如下图所示的国际象棋的棋盘中，放入8个皇后，所谓皇后就是国际象棋中的一个角色，它的功能就是能够打掉与它同一行同一列同一斜排的棋子，并且打击距离是整

野性酷女/ 2022年05月21日 03:18/ 0 赞/ 167 阅读

相关 PHP实现八皇后算法-回溯算法

回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索

逃离我推掉我的手/ 2022年02月23日 16:38/ 0 赞/ 211 阅读

相关 C++数据结构--回溯算法--八皇后问题

1.回溯算法：回溯算法也叫试探法，它是一种系统地搜索问题的解的方法 Example：八皇后问题在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个

太过爱你忘了你带给我的痛/ 2021年11月01日 11:10/ 0 赞/ 376 阅读

相关回溯算法——八皇后问题

[八皇后问题（链接）][Link 1] 努比亚和苏丹没有子女，所以他要从一些有集成资格的继承者中挑选一个出来继承王位。他希望这个继承者足够聪明，所以他准备了一个西洋棋盘，

╰+攻爆jí腚メ/ 2021年07月16日 21:25/ 0 赞/ 543 阅读