PAT甲级1128 N Queens Puzzle（20 分）

最新推荐文章于 2020-08-31 21:32:19 发布

Q_smile

最新推荐文章于 2020-08-31 21:32:19 发布

阅读量282

点赞数

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

本文链接：https://blog.csdn.net/Q_smell/article/details/80985619

版权

PAT 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

题目链接

#include <iostream>
#include <algorithm>
#include <bits/stdc++.h>

using namespace std;
int c[3][2048];//数组开到1024段错误......
int main()
{
    int m;
    scanf("%d",&m);

    for(int i=0; i<m; i++)
    {
        int n;
        scanf("%d", &n);
        bool flag = true;
        memset(c,0,sizeof(c));
        for(int j=1; j<=n; j++)
        {
            int b;
            scanf("%d",&b);
            if(c[0][b]||c[1][b+j]||c[2][b-j+n])
                flag = false;

            c[0][b] = 1;
            c[1][b+j] = 1;
            c[2][b-j+n] = 1;

        }
        printf(flag?"YES\n":"NO\n");
    }
    return 0;
}