本文主要是介绍PTA 1128 N Queens Puzzle,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述
分析:简单模拟,给出一个皇后所在行的序列,判断是否符合要求
#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");}}}
这篇关于PTA 1128 N Queens Puzzle的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!