N皇后问题

最新推荐文章于 2024-10-17 11:39:06 发布

shallen.

最新推荐文章于 2024-10-17 11:39:06 发布

阅读量107

点赞数

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/weixin_51556077/article/details/131515658

版权

这是一个C++程序，它读取一个整数k和n个数值，用bool数组记录状态。程序通过遍历数组并应用条件检查，判断是否可以满足特定条件。如果不能满足，输出NO，否则输出YES。在每次循环结束后，都会重置数组状态。

摘要由CSDN通过智能技术生成

注意：要记得每次都得初始化

#include<bits/stdc++.h>
using namespace std;
int n,k;
typedef pair<int,int> PII;
int y[10010];
bool sq[10010],nsq[10010],col[10010];
int bfs()
{

}

int main()
{
	cin>>k;
	while(k--)
	{
		bool temp=0;
		int n;
		cin>>n;
		for(int i=1;i<=n;i++)
		{
			cin>>y[i];
			if(col[y[i]]==0&&!nsq[y[i]+i]&&!sq[y[i]-i+n])
			{
				col[y[i]]=nsq[y[i]+i]=sq[y[i]-i+n]=1;
			}else
			{
				temp=1;
			}
		}
		if(temp==1) cout<<"NO"<<endl;
		else cout<<"YES"<<endl;
		for(int i=1;i<=n;i++){
			col[y[i]]=nsq[y[i]+i]=sq[y[i]-i+n]=0;
		}
	}
	
}