1128. N Queens Puzzle (20) PAT 甲级

最新推荐文章于 2023-05-19 15:12:57 发布

老虞面馆

最新推荐文章于 2023-05-19 15:12:57 发布

阅读量370

点赞数

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

本文链接：https://blog.csdn.net/sy_yu/article/details/68489900

版权

PAT 甲级专栏收录该内容

118 篇文章 0 订阅

订阅专栏

传送门

#include<stdio.h>
#include<vector>
#include<math.h>
#include<stdlib.h>
using namespace std;


int main(){
    int k;
    vector<int> v;
    scanf("%d",&k);
    int n;
    while(k--){
        scanf("%d",&n);
        int q;
        bool flag=true;
        for(int i=0;i<n;i++){
            scanf("%d",&q);
            v.push_back(q);
            //printf("%d\n",v.size());
            for(int j=0;j<i;j++){
                if(v[i]==v[j]||abs(v[j]-v[i])==abs(i-j))
                    flag=false;
            }
        }
        v.clear();
        if(flag)
            printf("YES\n");
        else
            printf("NO\n");
    }


}