1128. N Queens Puzzle (20) PAT 甲级

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

原创最新推荐文章于 2023-05-19 15:12:57 发布 · 412 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT 甲级专栏收录该内容

118 篇文章

订阅专栏

本文解析了一道C++程序设计竞赛题目，该题目要求判断N个整数是否构成一个合法的皇后放置方案。通过使用vector容器存储输入的整数，并进行两层循环对比来检查是否有冲突，最终输出YES或NO作为判断结果。

传送门

#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");
    }


}