PAT甲级 1128 N Queens Puzzle (20分) 巧妙的set利用

深藏阁楼爱情的钟 2023-07-22 09:21 6阅读 0赞

题目来源：[https://pintia.cn/problem-sets/994805342720868352/problems/994805348915855360][https_pintia.cn_problem-sets_994805342720868352_problems_994805348915855360]

备考汇总贴：[2020年6月PAT甲级满分必备刷题技巧][2020_6_PAT]

# 方法 #

只要判断对角线和行有没有重合的就可以，set的size()很有用。

给出的（列，行）求和如果相同，在同一条对角线上。

#include<iostream>
    #include<set>
    using namespace std;
    int main(){
        int n,m,r;
        scanf("%d",&n);
        while(n--){
            scanf("%d",&m);
            set<int> s,sum;
            for(int c=1;c<=m;c++){
                scanf("%d",&r);
                s.insert(r);
                sum.insert(c+r);
            }
            if(s.size()!=m || sum.size()!=m){
                cout<<"NO"<<endl;
            }else{
                cout<<"YES"<<endl;
            }
        }
    }

[https_pintia.cn_problem-sets_994805342720868352_problems_994805348915855360]: https://pintia.cn/problem-sets/994805342720868352/problems/994805348915855360
[2020_6_PAT]: https://blog.csdn.net/allisonshing/article/details/104213959

发表评论取消回复

表情：

评论列表（有 0 条评论，6人围观）

还没有评论，来说两句吧...

相关阅读

相关 1128 N Queens Puzzle (20point(s))标识主对角线和副对角线

题目题目链接思路标识矩阵的每一条主对角线(y - x + n)和副对角线(y + x)，具体跟八皇后问题一样；代码#include <iostream>#in...

分手后的思念是犯贱/ 2024年05月08日 06:13/ 0 赞/ 67 阅读

相关 PAT 甲级 1077 Kuchiguse (20 分)

1077 Kuchiguse (20 分) The Japanese language is notorious for its sentence ending partic

深碍√TFBOYSˉ_/ 2024年02月19日 21:04/ 0 赞/ 32 阅读

相关 PAT 甲级 1035 Password (20 分)

1035 Password (20 分) To prepare for PAT, the judge sometimes has to generate random pas

布满荆棘的人生/ 2024年02月19日 21:02/ 0 赞/ 27 阅读

相关 PAT 甲级1152 Google Recruitment (20 分)

输入格式每个输入文件包含一个测试用例。每种情况首先在一行中给出两个正整数：L（≤1,000）和K（<10），它们分别是给定数字的位数和要找到的质数。然后在下一行给

朴灿烈づ我的快乐病毒、/ 2023年08月17日 17:36/ 0 赞/ 124 阅读

相关 PAT甲级 1128 N Queens Puzzle (20分) 巧妙的set利用

题目来源：[https://pintia.cn/problem-sets/994805342720868352/problems/994805348915855360][htt

深藏阁楼爱情的钟/ 2023年07月22日 09:21/ 0 赞/ 7 阅读

相关 PAT甲级1008 Elevator (20 分)

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

迷南。/ 2023年06月06日 03:45/ 0 赞/ 89 阅读

相关 1128. N Queens Puzzle (20)

The "eight queens puzzle" is the problem of placing eight chess queens on an 8×8 chessbo

水深无声/ 2022年05月28日 11:50/ 0 赞/ 157 阅读

相关 (PAT)N Queens Puzzle(N皇后改版)

The "eight queens puzzle" is the problem of placing eight chess queens on an 8×8 chessbo

傷城~/ 2022年04月17日 05:41/ 0 赞/ 106 阅读

相关 PAT甲级 - 1008 Elevator （20 分）

题目链接：[PAT甲级 - 1008 Elevator （20 分）][PAT_ - 1008 Elevator _20] The highest building in o

以你之姓@/ 2022年03月18日 04:46/ 0 赞/ 271 阅读

相关 PAT甲级 - 1015 Reversible Primes （20 分）

题目链接：PAT甲级 - 1015 Reversible Primes （20 分） A reversible prime in any number system is a

女爷i/ 2022年03月17日 01:13/ 0 赞/ 235 阅读