题目描述
分析:简单模拟,给出一个皇后所在行的序列,判断是否符合要求
#include<cstdio>
#include<cmath>
using namespace std;
int n;
int h[1005];
bool judge(){
for(int i=1;i<=n;i++){
for(int j=i+1;j<=n;j++){
if(h[i]==h[j]||abs(j-i)==abs(h[j]-h[i]))
return false;
}
}
return true;
}
int main(){
int k;
scanf("%d",&k);
while (k--)
{
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d",&h[i]);
}
if(judge()){
printf("YES\n");
}
else{
printf("NO\n");
}
}
}