PAT 甲级 1128 N Queens Puzzle （20 分)

Xiaotian0726_

于 2019-04-25 22:47:11 发布

阅读量212

点赞数

CC 4.0 BY-SA版权

分类专栏：编程题文章标签： PAT 甲级

本文链接：https://blog.youkuaiyun.com/MatstanLy_/article/details/89528005

编程题专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个简单的算法题目，通过使用C++实现，该算法用于判断一组整数中是否存在两个元素，它们的值相等或者其差的绝对值等于它们下标的差的绝对值。通过对输入的整数数组进行两层循环的比较，最终输出每个测试用例的判断结果。

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

简单题

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int n,m,i,j,k,flag;
	int a[1000];
	bool b[200];
	cin>>n;
	for(i=0;i<n;i++)
	{
		cin>>m;
		for(j=0;j<m;j++)cin>>a[j];
		flag=1;
		for(j=0;j<m-1&&flag;j++)
		{
			for(k=j+1;k<m;k++)
			{
				if(a[j]==a[k]||abs(a[j]-a[k])==abs(j-k))
				{
					flag=0;
					break;
				}
			}
		}
		if(flag)b[i]=true;
		else b[i]=false;
	}
	for(i=0;i<n;i++)
	{
		if(b[i])cout<<"YES"<<endl;
		else cout<<"NO"<<endl;
	}
	return 0;
}