PTA 1128 N Queens Puzzle

huang balloon

于 2021-03-12 15:46:32 发布

阅读量104

点赞数

分类专栏： PAT 文章标签：算法

本文链接：https://blog.csdn.net/qaqaqa666/article/details/114698125

版权

PAT 专栏收录该内容

87 篇文章

订阅专栏

本文介绍了一个简单的模拟算法来解决八皇后问题的判定过程。通过输入一个表示皇后位置的行序列，程序能够判断该布局是否符合八皇后问题的要求，即任意两个皇后不在同一行、同一列及同一斜线上。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

在这里插入图片描述

分析：简单模拟，给出一个皇后所在行的序列，判断是否符合要求

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