八皇后问题1

//============================================================================
//题目:八皇后问题
//      在8*8的国际象棋上摆放8个皇后,其实不能相互攻击,
//      即任意两个皇后不得处在同一行、同一列或者同一条对角线
//思路:《剑指offer》思路,利用数组的特点,对数组全排列
//        定义一个数组data[8], 用0~7进行初始化,其中数组下标表示皇后所在的行,数组中存储的数字表示皇后所在的列
//        这样定义的数组可以确保任意两个皇后不同行、不同列.
//        然后对数组元素进行全排列,判断任意两个皇后是否在同一条对角线上:
//        正对角线:i-j==data[i]-data[j]; 副对角线:j-i==data[i]-data[j]
//
//============================================================================
#include<iostream>
using namespace std;
int sum = 0;

void Permutation(int data[],int begin)
{
	int length = 8;
	int flag = true; //是否符合条件的标记
	if (begin == (length-1)) //找到一个排列,判断是否符合条件
	{
		for (int i = 0;i < length; ++i)
		{
			for (int j = 0;j < length; ++j)
			{
				if (i != j)
				{
					if ((i - j) == (data[i] - data[j]) || (j - i) == (data[i] - data[j]))
					{
						flag = false;
						break;
					}

				}
			}
			if (flag == false)
				break;
		}
		if (flag == true)
		{
			++sum;
			for (int i = 0;i < length;++i) //打印符合条件的摆法
			{
				cout << data[i] <<" ";
			}
			cout << endl;
		}
			

	}
	else //对数组进行全排列
	{
		for (int j = begin;j < length;++j)
		{
			int temp = data[begin];
			data[begin] = data[j];
			data[j] = temp;

			Permutation(data, begin + 1);

			temp = data[begin];
			data[begin] = data[j];
			data[j] = temp;


		}
	}

}

int main()
{
	int data[8] = { 0,1,2,3,4,5,6,7 };
	Permutation(data, 0);
	cout << sum << endl; //输出符合条件的摆法


	system("pause");
	return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
GeoPandas是一个开源的Python库,旨在简化地理空间数据的处理和分析。它结合了Pandas和Shapely的能力,为Python用户提供了一个强大而灵活的工具来处理地理空间数据。以下是关于GeoPandas的详细介绍: 一、GeoPandas的基本概念 1. 定义 GeoPandas是建立在Pandas和Shapely之上的一个Python库,用于处理和分析地理空间数据。 它扩展了Pandas的DataFrame和Series数据结构,允许在其中存储和操作地理空间几何图形。 2. 核心数据结构 GeoDataFrame:GeoPandas的核心数据结构,是Pandas DataFrame的扩展。它包含一个或多个列,其中至少一列是几何列(geometry column),用于存储地理空间几何图形(如点、线、多边形等)。 GeoSeries:GeoPandas中的另一个重要数据结构,类似于Pandas的Series,但用于存储几何图形序列。 二、GeoPandas的功能特性 1. 读取和写入多种地理空间数据格式 GeoPandas支持读取和写入多种常见的地理空间数据格式,包括Shapefile、GeoJSON、PostGIS、KML等。这使得用户可以轻松地从各种数据源中加载地理空间数据,并将处理后的数据保存为所需的格式。 2. 地理空间几何图形的创建、编辑和分析 GeoPandas允许用户创建、编辑和分析地理空间几何图形,包括点、线、多边形等。它提供了丰富的空间操作函数,如缓冲区分析、交集、并集、差集等,使得用户可以方便地进行地理空间数据分析。 3. 数据可视化 GeoPandas内置了数据可视化功能,可以绘制地理空间数据的地图。用户可以使用matplotlib等库来进一步定制地图的样式和布局。 4. 空间连接和空间索引 GeoPandas支持空间连接操作,可以将两个GeoDataFrame按照空间关系(如相交、包含等)进行连接。此外,它还支持空间索引,可以提高地理空间数据查询的效率。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值