A1128 N Queens Puzzle (20) n皇后

最新推荐文章于 2025-03-20 10:42:24 发布

coder_Kim

最新推荐文章于 2025-03-20 10:42:24 发布

阅读量129

点赞数

分类专栏： pat刷题

本文链接：https://blog.youkuaiyun.com/coder_Kim/article/details/107433864

版权

pat刷题专栏收录该内容

32 篇文章

订阅专栏

本文展示了一个使用C++实现的程序，该程序用于检查一系列整数是否满足特定条件：任意两个整数之间的绝对差值不等于它们下标的绝对差值，且没有重复的整数。通过双重循环遍历输入的整数数组，进行比较并判断，最终输出YES或NO。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cstdio>
#include<iostream>
using namespace std;
int a[1001];
int main()
{
	int n,m;
	bool flag;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		scanf("%d",&m);
		flag=true;
		for(int j=1;j<=m;j++)
		{
			scanf("%d",&a[j]);
			for(int k=1;k<j;k++)
			{
				if(abs(a[j]-a[k])==abs(j-k)||a[j]==a[k])
				flag=false;
			}
		}
		if(flag==true)
		printf("YES\n");
		else
		printf("NO\n");
	}	
}